Our journey from Trondheim to Kirkenes was thrown into chaos from the start.