The syntax of the login is "domain/user" and the password is the domain password.
Make sure you have the "agent" installed on all the Domain-Controllers(pdc/bdcs) as service.
On the Websense-manager's "configuration" manu, verify you hightlight all the domain/users under "user authentication".
After that, if you do not see username under the domain, call Websense.