as you've already checked your account and "International call barring" is off. I think you'll have to give the Virgin mobile team a call on 789 from your mobile or 0345 6000 789 from any other phone & ask them to investigate this for you.
If you want to say thanks > click 'Kudos'. Answered your question? > click 'Mark as Helpful Answer' also.