We use the Websense content filter at many businesses I support. Often the Websense services need to be restarted in order to restore network service without restarting the server or appliance. KB 1268 outlines the correct order to stop and restart these services.
Stop services in the following order:
1. Network Agent (this service may be on a separate machine)
2. Filtering Service
3. User Service
4. Policy Server
Start services in the following order:
1. Policy Server
2. User Service
3. Filtering Service
4. Network Agent
You will always want to stop the Policy Server service last and start it first.
KB 942 states you should stop other Websense services prior to stopping the Network Agent service, and start them after starting the Network Agent.