Well....I had sort of a similar problem. I was in a rural area (at a cottage) with no coverage over the long weekend. When I had my pearl, I new exactly when I would receive coverage because I would get all my emails from the weekend.
When I came home with my bold, I wasn't getting any e-mails. At a stoplight I checked and had 3G 4 bars, but was still getting no e-mails. Once I got home, my bold automatically connected to my WIFI network. When it did that, it went through the re-registration on the network and then I got 56 e-mails all at once.
Just a little confusing!