It may be related to sync frequency. If your phone is not syncing to the account very often, the account has not gotten the notification of the delete...
Settings > email + accounts > tap the AOL name > inspect sync frequency setting.
Or... Delete emails and tap the sync button in the email box.