I can confirm that Virgin Atlantic do require a UK issued JAA ATPL. I have been lucky enough to be selected by Virgin and I had to convert my non UK issued JAA ATPL to the UK CAA issued one. For me it was just a big paperwork exercise.
Hope this helps
AD