This happens to our devices when we first activate them. Just have to call the carrier and have an initial OTA load sent to them. You'll get an SMS message "OTA OK" Or something to the effect. Reset the device and the phone number will appear
TMO you have to call in. I think with AWS and Cingular you can actually do this from your BWC management console.