Hi,
Well, I too have this damn problem... again. I remember I faced the exact same issue with the preceding version (Hotmail app). There was a SSL certificate problem while trying to synch on mobile, but not in Wi-Fi. To solve this issue, I only had to delete my account, and set it up again...