wouldn't really surprise me.
AT&T out here in so cal has the best coverage by far (unless you're IN los angeles, and Verizon rules there)
but I wouldn't be surprised if having a bunch of new phones in the system going "hay guys what's going on???" as their owners all turn them on simultaneously could put some load on their system.