I use T-mobile for both voice and data. I only had the problem of people not being to make phone calls to me. No problem calling and no problem connecting to Facebook. Of course, T-mobile is huge so paradoxical effects make sense.

Edit: Facebook messaging from the web interface was up also