Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
I noticed it as well and it really frustrates me, because MMS is barely affordable. I doubt however, that it is related to 5.1. I believe the OS update coincided with an update to the Messenger app - apparently a favor to the carriers, who can now charge us for something that is actually free.