Paul and Zoe were sent home from the airport after turning up for their £1,000 break despite having passports in date