It should be unlocked, yes (at least, I've not heard of anyone getting a locked one). Make sure the SIM is in the right way round and that the SIM holder is closed properly. Some people have had issues with older SIMs (which required higher voltages), so if it's several years old, you may need to get a replacement.