if you did what Jason recommended and its still not working then try the sim in another phone... if its working then the sim reader in your own phone might be faulty... if the sim doesn't work in the test phone then you need to contact your network for a replacement sim.
nano sims are rubbish... they are unreliable compared to the old style sims.