If it says no service then it's an issue with the SIM card or such.
If it was still locked it would say invalid sim and wouldn't accept any other sim but the company that its locked to.
Try a restart or reset network and double check that the sim works.