Originally Posted by NJBlackBerry
Contact your carrier and make sure that the BES services have been added to your account and that they have pushed down the service books.
This is the right advice. Without a BES service you can only connnect to a BES Express server, and you can't do that using over the air activation.
To use a BlackBerry on a BES server you must
have BES specific service from your carrier.