Make sure that Mobile Data Server is enabled at the server and the user level from the BES Management console.
You can browse to
http://localhost:8080 to bring up the MDS statistics page. It gives some connectivity information which shows if MDS is successfully connected to the BES service.
If everything checks out take a look at the MDS logs (MDAT).