I have an 822 and I had the very same thing happen to me. I may know a place to start looking, although I have no idea how to fix it..
My text messages were fine after 8.1 update. I had the Facebook app loaded but decided I wanted to disconnect from Facebook on my phone, so I uninstalled the...