I have had this problem across 2 websense products on different servers.
Currently I am running a fairly new instalatoin triton 7.8 on a server 2008 under 2003 domain controllers.
I am repleatedly finding that several of the websense services have failed to on a consistent basis, when I go to start said services they start and all stop after about 5 min. Before I can start any of the services that require a domain account I have to open the properties and reenter the password on at least one of the services before any of them will start.
I had this problem with my old 6.2 server and upgraded to 7.8 hoping to get away from these problems, but it seems it has come with me to the new server.