Make sure date and time are correct. Switch from automatically detect to manual date and time.
In data sense, if you have any restrictions remove them. If you have a finite amount of data indicated, temporarily switch it to unlimited.
Verify if your Microsoft Account will sync manually.
Try a Soft Reset. Hold the Volume Down + Power buttons until the phone vibrates and reboots (about 10 seconds).
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread...