Check and make sure your Microsoft Account can sync.
Settings > email + accounts > hold down on Microsoft Account name > after the popup, tap sync
If it fails, make sure the date and time are correct... Turn Data Sense off and try again. You may need a reboot.