Just a thought. Did you get in contact with the RTA and/or Australia Post as he could use the information to try and get photo id as well.

Hopefully it will be all sorted out. Try not to stress, you've done all you can to rectify it now.