I had to go into mail preferences and click on iCloud then clicked the Advanced tab and change the port to 993 to make it work. I do not know why the automatic setup had the port wrong.
I also notice that the mail uses a lot of Processor/Ram
A Lot more then Lion