Looks like a misunderstanding by both G4S (surprise?) and the check-in staff, as they chose to put their own interpretation on the situation. If Virgin actually has such a policy, it should be available for inspection by customers at check-in. Did anyone ask to see the directive?
The comments section seems typically frothy and uninformed. But then it's the Mail.