Same problem with my new MacBook Air and trying to set up Mail. I just spent 4 hours with Apple support on phone and then 2 hours with the people at the Apple store. Problem was not solved and in the end the APPLE Techs just gave ups and admitted ...