This issue can be resolved by making sure the account is actually a Service Account. Even Administrative accounts are NOT service accounts unless specified.
Depending on the Windows OS version you can do the following:
1. Open Administrative Tools (older versions, Control Panel, new versions, click on Start)
2. Select Local Security Policy, expand Local Policies, click on User Rights Assignment
3. Select Act as part of the operating system. If your user is already listed, skip to Step 5
4. Click on Add User or Group and add the desired user account. Click on Check Names and make note of the entire name, example: MYHOST\myservice
5. Return to the listing for User Rights Assignment and select Log on as a service, following the same directions as above
6. Close Administrative Tools and return to the Sense installation
6. Using the same exact name that appeared with Check Names, enter the service account name in the User dialog, with the correct password.
