I switched from Verizon to T-Mobile back in march and I noticed at the same time that I did that, Messages quit working on my Mac. It used to be linked so that I could communicate with iMessage users from my Mac if I wanted to, but that link between my phone and my computer was somehow severed. I've deleted my iCloud account and reattached it, I've done resets, but nothing has worked.