Have you tried deleting it from a computer as well as your phone? The computer worked for me.