The service records of my aunt Clarice Ray Abell, although she was Mentioned in Despatches, were nowhere to be found on the Australian National Archives. All my other relatives are there! Dozens of them. Many of them digitized too. So I contacted them about three weeks ago. They admitted she had been lost, apologised, and said that the records were on their way. Contacted me both by phone and e mail. So if anyone can't find the records they are looking for, don't give up!
Congrats on that success. I have always found the service from the National Archives Australia to be excellent, and the staff very helpful. Mark