I don't know if that affects phones on a CDMA network, but on a GSM network, the SMS messages are routed through the service center. Whenever I had issues with my Cingular/AT&T phone, tech support would have me change the service center number to a different service center. Perhaps on our phone, it's only used when we're using the GSM half of our phone?