I use the built in email client to access my AOL accounts (2). Each has a different password. The password has not changed and I can successfully log in to AOL and access both accounts. Almost on a daily basis I receive a login failed, could not be authenticated on one email acct or the other (sometimes both). If I re-enter the "unchanged" password, it connects and I get my mail. More recently, this happens way too often.
Did you setup those accounts under the AOL option? Try removing them and adding again under the "Other" email account option. This way you can manually enter and verify the email server settings for the accounts.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.