Chaos erupted at major entry points across Malaysia as tens of thousands of foreign travellers were left stranded for hours following a massive nationwide failure of the automatic gate system.