Hello , Today i received my new blackberry 8520 from Orange with a free upgrade

Well when i am trying to access the blackberry app world i am getting this error message 'Upgrade your service to a plan that includes browsing and discover blah blah blah' The thing is i have taken out a plan which includes unlimited email and internet'

I have been seraching the internet and have seen many people with the same problem but not any real solutions.

Please if anyone has any ideas on how to fix this it would be greatly appreciated.

Additional info
Latest firmware
GPRS in capitals (stating have the blackberry plan)