BB Torch :: Can't Access My Email

I have recently updated my Blackberry to a Torch 9860. Since doing so I have lost my e-mails. I am still receiving them to my Virgin media account on my laptop but can't access them on my Blackberry, My network provider is Vodafone UK and I have spent literally hours (over several days) on the phone with them trying to rectify this. They have disconnected and reconnected me goodness knows how many times and as far as they can see there is no fault. The only e-mails I receive are from the Activation Server when they do this. Nothing else has come through. They have finally concluded that the fault must be on the Blackberry Server