After I reset my password on http://iforgot.apple.com all my apps like Calender, Contacts and Find my iDevices worked and synced fine...Mail however would tell me my password is incorrect and if I tried to launch mail from icloud.com it would throw that "cannot load mail" message
OK just got off the phone with Apple about the issue and their solution was simple and worked. It seems even though all THEIR messages tell you to go to iforgot.apple.com to reset your AppleID that site does not work for people who converted their MobileMe accounts over to iCloud. (Site seem to work perfect for new iCloud users though). For anyone who needs to reset their icloud password the right way will have to use appleid.apple.com to do so. Once I re-reset my account on appleid.apple.com (at the request of the apple rep on the phone who called me back on a sunday even though my computer was out of warranty - Love Apple) I was able to get back into mail on all my iDevices and iCloud. I hope this helps everyone who've been having issues.