after removing Nano Sim card did you turn off phone before replacing Nano Sim card?
After Removing Nano Sim Card carriage. Turn off Iphone to reinstall carriage with Nano Sim card. Exact card fits to carriage exactly.
iPhone 5c, iOS 7
Yes, it is best practice to turn off the phone before swapping SIMs