There have been other users reporting the exact same thing on Vodafone. I believe the solution was to use Vodafone's internet apn instead of their wap apn.