Rejected IMAP Credentials

Is it an AOL/Verizon account? Your problem reminds me of this one (which has not been solved):