That Herc wheels up was in 1999 or 2000, more likely the latter. Should help to narrow it down.
Reckon it was 2000, was sitting on a baggage trolley watching it all unfold from the Victor run up bay. A C-5 Galaxy returning from Dili was number "two in the emergency sequence" (also with gear problems) and diverted to Tindal. Prior to the disabled aircraft being cleared, I do believe the runway was back in use with a displaced threshold!