Try entering your post code into the EE service checker (Virgin Mobile works on their network) to see if there are any known problems in your area.
If that shows as OK you might want to give Virgin Mobile customer services a call on 0345 6000 789 from another phone (standard rate call or included in any minutes) so that they can look into this further for you.
If you want to say thanks > click 'Kudos'. Answered your question? > click 'Mark as Helpful Answer' also.