Won't recognize mobile network

I recently sent my gear S3 frontier in to Samsung for repair. It was overheating and not fully charging. Amazingly they covered all the costs even though the device is clearly out of warranty. Thought awesome right? I get my watch back which was originally from Verizon and I'm currently using T-mobile & now it suddenly won't register the network. The watch locks up displaying a phone number to contact Verizon. I did and they said they could not even locate the device in their system anymore. Supposedly after 6 months they release network holds on devices and it's been like 3+years. What can be done???? Please help??

Tried restarting, rebooting, reset and just about everything I could think of??