I just upgraded a client from 4.4 to 2013 and the workstations were obtaining this error during paperless emailing. Testing on the server obtained the same error. I had verified all information in company maint was accurate. After a while, for giggles, I deleted the User ID, password and Domain information. Tested emailing successfully. Not sure if this will help you or not.