They say it's locked to verizon, but call verizon and ask, they will say it is unlocked!
Verizon said officially that it is unlocked
----------
You probably screwed up when you cut you SIM card, because if your phone is UNLOCKED, it will either say the name of the carrier, or no service. If your phone is LOCKED it will say INVALID SIM.
So since it said No Sim i'm assuming the sim card is the problem?
Anywawys
I followed cut SIM card here,
http://www.redmondpie.com/how-to-convert-micro-sim-to-nano-sim-for-iphone-5/
I will go to Walmart and try to buy a nano from tmobile.