Thanks opps, you're correct about it being a T-mobile and it's now on Virgin.
I contacted Virgin and they asked me was the sim o.k in another phone, to which I said yes, so he said it must be the phone then.
I'll have a look for the T-mobile forum and see what happens.