Paul,
I feel your pain, had the same thing happen to me many moons ago. Sometimes it's a change in HR or policy that can be frustrating and as a result you get held out to dry.
I can't speak for Virgin recruitment but I hope you persevere and we all find our happy medium in aviation employment.