This sounds like a "perfect storm" situation to me. I figure several things happened, all unrelated, at the same or nearly the same time. First, your GMail settings got corrupted. Re-entering the account seemed to clear it up. Judging by all the chatter this is not an uncommon event. As for Hotmail, recently MS started shutting down free access for non-paid accounts. Only the premium accounts and
some older "grandfathered" accounts remain accessible. My free account is quite old (pre-2000) and was not grandfathered. Bastards probably know I'm a Mac user.
My guess is that something similar to the GMail account happened to your sync settings. I have had sync issues with various phones dating back to my Palm Treo 600. This is just a problematic technology.