Having the same issue. It seems to be an issue with imessage and not the carrier or your phone itself. I stopped receiving group messages from people who were still on iphones, they could see mine but i would not get theirs (i just switched from an iphone4 to the s6 edge). Did the deregistration...