YAY!! It worked!!! The Apple dude was AWESOME and helped me fix this. FTR, I had to delete my email from my phone, turn the phone off, turn it back on and add the email and VOILA it worked!
BTW, this is a sigh at the Maryland/Virginia line......it cracks me up everytime I see it.