Passengers have been left furious after some were forced to wait up to five hours for their luggage and others were told to head home without their bags.