Check to see if your Message Centre Number is correct. For Virgin it should be +447958879890.
(Look up how to change the Message Centre Number in your manual. It varies depending on the phone.)
The other thing to check is that the Message Format is set to either "text" or "SMS"
Ewen
January 2005