I have been having a problem getting it to work on my Blackberry Bold (I am on Vodaphone UK) and I discovered the answer after much searching - remove the WAP2 service book and it seems to work.

Hope that helps someone