The phone's mobile network modem was disabled or not? If not, that's why you got the message. The phone is randomly "talking" with the towers around it even without sim...
Discussion
In the US. Phones have to work with 911. Even without a SIM. Eeven if locked.