ccy sam,
You should have given Cairns Approach a call for an explanation. Perhaps he was 10000ft below you and 80KT faster (which I've seen heaps of times)
Another perhaps - you click on the traffic management window to enter landing time and flow instructions and the system does a recalc and shuffles the strips as you click on it and the instructions get posted to the wrong aircraft without being picked up.