I had lots of problems (and still am having lots of issues) doing HTTP programming on the BB. What I have found is that you need to have a APN server under settings > options > tcp. This address depends on the carrier for example on a cingular I have to have it set to APN: wap.cingular USER:
PASSWORD: CINGULAR1. On a T-mobile the APN is wap.voicestream.com no username/password.
It seems like every other attempt to connect (on the apps I write and other apps I have downloaded that us http) fail somehow.
The devices I am using are enabled with the blackberry data plans (MDS). So you should not need to use BES but maybe the settings would be different and it would be more reliable then 50% of the time. If anyone has any suggestions on how to fix my problems let me know. I alway get tunnel errors, malformed address errors, and dns errors.
The code I have had the best luck with so far is the http demo included with the JDE...but for all I know this could be the cause of my connection issues.