Are you using the latest settings? http://forums.verizon.com/t5/Verizon-net-Email/Mandatory-Email-Changes-for-iPhone-and-Apple-Users-from-a-non/m-p/586741#M12756
What error are you getting?