I'm thinking this might be related to voice-over-WiFi registration, I'd be curious if that was previously enabled while a SIM was installed. Alternatively, if the phone was purchased through the carrier it will have their provisioning software preloaded. Honestly this is better than the bad old days when phones would fall back to sending an SMS to a random international number to register.