Here here.
The flight in reference was indeed AKL-MEL -DXB, so would have been waiting a very long time for the sun to melt the ice.
Flight did cancel and was due to leave around 3pm LT today (thurs)
Ratpoison - I think you were refering to a similar incident with EK a week or two ago where this happened (in reverse :- DXB-MEL-AKL) but only delayed the flight about 40mins.