Originally Posted by MarcusT
My best guess would be that being formerly on a BES is causing this issue.
If you go into Settings>Options>Security Options>General Settings is there an item listed next to IT Policy?
Only way to correct this issue is to contact the previous employer, or Blackberry, and have them send out a "Blank IT Policy" to the Blackberry, which will no longer hinder any services on the phone. Good luck!
My guess to would be IT Policy, unfortunaly MarcusT, neither your carrier, nore RIM (BlackBerry) can send IT Policies, it's just not possible without being connected to a BES.
The only way to get rid of one (without readding the device to the old compnay BES) is to use JlCmder How do I wipe the BlackBerry using Jl Cmder? - BlackBerryFAQ
but this will wipe the device.
I have had major trouble with Vodafone with my provisioning, so I'd just double check with Vodafone second line support that they have set you up right, they probably have as you're recieving mails, but it's work double checking.
I will say that when I've ever had this issue, it has either been due to provisioning, or a dodgy O/S setup, I'd always advokate upgrading the O/S to the latest version, but that's just me!