A horde of U.K. paratroopers were banned from joining a NATO deployment after a video caught the group hosting an orgy inside the barracks, The Times of London reported.