I had a problem using data with my BB as well. Kept telling me to contact my carrier. (I was trying to use Google Map)
What I did was to contact them and they disabled what T-Mobile called "Content Lock" Maybe Vodafone has similiar?
Doesn't hurt to ring them up to check.