mail I attempt to delete comes RIGHT BACK AS NEW
OMG what A DISASTER since you changed the email. I have to now get rid of AOL and start a new email, BECAUSE I CANT DELETE ANY MAIL!!, no matter what I try, ALL the email that I "view" that should got to old mail, or "delete" , ends up NEW AGAIN!!!!, I have wasted my time deleting them and now I have over 7K emails that ALL LOOK NEW!!, so I can't tell what I just keep as unread vs those I actually have already TRIED to delete!!. Looks like AOL is just trying to get the rest of us old people off the site so they can close it.
Sorry to hear about your experience. Please try the following actions: uninstall the app, restart your mobile device and reinstall the app. Keep us posted if you encounter any other issues