BB Curve :: Can't Receive Service Books From Blackberry

I've tried just about every trick in the book to get my BB to use the internet and BBM.

o2 say that all settings on the phone and their internal networks are correct. I send off to register the device, I never recieve a message back from BIS

I've been trying to get this sorted for 7 days now and I am so close to throwing the thing in the bin. Are there any RIM/Blackberry employees on this board that can take a look at it or tell me why the service book message just isn't being sent?

FWIW I bought this phone off a friend, on the same network and PAYG and everything worked fine with their sim, I put mine in and it just won't work, no matter what.

I've wiped, reset, downgraded OS, upgraded OS, gone over all settings, talked to o2 online, by phone, in store god knows how many times, and all i get is "register the device" IT DOES NOT WORK!

EDIT: I have an active blackberry bolt-on/data plan with o2