10-06-2012 11:48 AM - edited 10-06-2012 11:50 AM
To begin with, make sure you have BIS (BlackBerry Internet Service) registered with your cell carrier. Without it, messages will not get pushed to your phone. If you do, proceed. If not, call your carrier to activate it.
In your phone's browser type www.blackberry.com/integrate . Next, register your phone on the network,
Once you've done that, resend the service books just to be sure,
Once all that is done, remove your battery while your phone is powered on then replace it.
Let us know if that helps you.