A train operator has been running long-distance services between London and Scotland for days without any functioning toilets, forcing passengers on journeys exceeding five and a half hours to rely on extended station stops.