Thank you for responding!
Well I got off the phone with Apple, and after a few tests they moved me to a higher level mail expert and it is seemingly fixed.
I had to re install the operating system.
So I am not sure exactly why that worked even though I was running the latest version...
Again thank you!