i notced this as well, with both my gmail and live accts... i set my live acct to manual and manually synced the email for a few hours. then switched it back to every 15 min and its working fine now...
i also went in settings>accounts> and updated each email client...