New Year travellers faced disruption after the operator postponed all services between London, Paris, Amsterdam and Brussels.