The server process could not be started because the configured identity is incorrect. (4323961)

When attempting to add a Domino Domain (Lotus Notes) to MessageStats console the error "Failed to connect to the Domino Domain." is received. Clicking the "Show Log" button, the log cannot be found.

The most recent log file in the MessageStats Application log directory says: "The server process could not be started because the configured identity is incorrect. Check the username and password-214746723824{2A4EE0B9-EFBF-4D1D-A90B-84BDF8013E1E}"

Clicking OK it says: The Notes ID and Password are correct (Typing them incorrectly, the tool says the password or ID is incorrect).

After Changing the DCOM Credentials via the console perform the following:

1. Go to Start | Administrative Tools | Component Services.
2. Expand Component Services | Computers |My Computer | DCOM Config
3. On the Security Tab for both the the "Quest MessageStats Scheduler Service" or the Dell MessageStats Scheduler Service" in 7.3 and newer and "Quest MessageStats Task Processor" 
4. For both "Launch and Activation Permissions" and "Access Permissions" follow Step 5. 
5. Select Edit | Select the service account and click Remove.
6. Click Ok and Apply 
7. Click the Edit and add the service account back applying all Allow permissions:

Local Launch
Remote Launch
Local Activation
Remote Activation

8. Click Ok and Apply