Can you try removing the AOL account from your iPhone, and then re-adding it? That way you'll know that you're entering in the new password. Here's a step-by-step guide for adding the account back to your phone.