Were you able to go to cellular settings on your phone and manually search for networks? Doing so, you may be able to force connection to the network or, at very worst, 2G. If you want to check if it's a SIM card problem, you can remove the SIM, man...
