Worked for me too...here are the exact steps:
Here's what to do:
1. Settings
2. Mail, Contacts, Calendars
3. Click your AOL account
4. Scroll down and click "Advanced"
5. Click "Deleted Mailbox"
6. Switch from "Trash" to "Spam" (at the bottom) then back to "Trash" at the top
That's it!