I compeletely understand how important it is for your emails to stay deleted. I never want all that extra spam to come back to haunt my inbox! Have you been able to delete the email account http://vz.to/1kj8TkG and re-add it? Is it set up as a POP account? Using the pre-installed mail app?
Follow us on twitter @VZWSupport