BB Bold :: Cannot Get The Internet Service To Work?

I bought a BB Bold 9700 from eBay, and I cannot get the BB internet service to work.
I do have a data plan that works with BIS. Before this i used this sim with an Android phone, hat worked just fine.And I have tried this sim on an Curve 8320, and on this one works just fine.I use a prepay card from Vodafone DE.I called the customer service from Vodafone and they've told me that it takes 3 days to activate this service (even though it worked on the 8320 imediatly).The 3 days have past, and nothing.A guy from a Vodafone shop in Germany, told me that the phone has been pre-registered before by someone else, and that I should contact Blackberry Support, but this guy didn't seem to know what is talking about.