My wife has been having this issue with her 822 where she did not receive text notifications, her accounts were stuck in "syncing" and her phone did not show contact name and picture when receiving/making a call.
So far she has uninstalled Skype, unpinned the Phone and Message apps, and restarted her phone. It seems to be working correctly now, but we will see how long that lasts.