Moto X 2013 - SIM card not from Verizon

To make a long story short, earlier this year I came upon a Verizon branded Moto X 2013. Although it's not an unlocked phone, I have been using my Cricket SIM with it just fine (albeit without LTE coverage). A few days ago, which was a day or two after the update to Android 5.1 finally got pushed to this device, I started receiving an error stating that my SIM was not from Verizon. Up until this point, my phone worked perfectly, aside from not having LTE. Now, my data no longer works and I see the H+ symbol crossed out in my notification bar. I can still send and receive regular texts and make phone calls, but I need my data. Has anyone else noticed something like this?

I haven't rooted this particular phone as I've felt no need to do so. I was quite happy with it out of the box, but if there's a workaround for this that requires me to do so then I will gladly do it.