BlackBerry Internet Service that is the ATT BIS site. log in there and hit resend service books.

As an alternate, you can go to options > advanced > service books > delete them all except provisioning. then go to options > advanced > host routing table > menu > register now