[Q] Voice: Out of service / Data: In service HELP! topic

I have lurked so much around XDA and still I have no solution
I own a Moto X XT1053 on Movistar (Mexico)
Everything was working fine until I got my SIM card replaced. Now Voice and SMS don't seem to function but Data from my carrier works fine.
When I try to dial I get a "Mobile network not available"
I have done "fastboot oem config carrier (all possible options) No luck.
I have switched from 4G to Edge since that seems to be the solution for many but that didn't work for me.
Yes I have searched for networks and selected "Choose Automatically" No luck.
I have flashed back to stock firmware using T-Mobile's firmware (which has always been my solution and everything worked flawlessly) but now that doesn't work. I've actually not a fan of custom roms I only do stock and xposed the !@#$! out of it but even a clean stock doesn't seem to fix it.
I even went to Movistar and they believe its my phone since they tested my sim on another phone and voice worked on theirs.

Any thoughts on what could be the solution? Please Help!