When this message is received, it means an account on DHS is locked, and the request cannot be processed. To resolve this, you need to change the password associated with the account that is locked.
Steps for changing Password through GUI: 
WSM Site
E-Verify Login
Log into E-Verify. 
Manage Web Services
Click Manage Web Services. 
Locked Users
Click View Existing Users and select the Locked radio button.
Click Display User Summary List. 
Select Locked User
Click the User ID that is locked. 
Set New Password and Submit Modifications
Enter the New Password, Re-type New Password, then click Submit User Modifications.
Return to Smart E-Verify and follow these steps to update the DHS client user id password.
Navigate to the Smart I-9 DHS Client Setup by clicking Smart E-Verify Configurator, and then clicking Smart I-9 DHS Client Setup 
Navigate to DHS Client Setup
...
Select Organization ID
Select the appropriate Organization ID. 
Enter Password and Save
Enter the new password in the Password and Confirm Password fields, then click Save. 
Update Routing Password
Click the Update Routing Password link.
Confirm
...
Click OK. 
Password Has Been Updated
Click OK. 
Verify CPS Connection
Check that the new password has been update correctly by clicking the Verify CPS Connection link.
Confirm
...
Click OK.
The account is now unlocked.