Correct Password Not Accepted iPhone

I recently came accross an issue updating my AOL email account. I have the correct password information stored, but when I update my email it says, Cannot Get Mail - The user name or password for AOL is incorrect. The issue is that it is not incorrect. Randomly, once in a while the update will actually go through as its supposed to, but its very seldom. I have 2 other email accounts with this phone and there are no issues and like I said, randomly it will update this AOL account correctly, but the majority of the time it comes up with this warning for my iphone 4.