Do you have Robert and Annie's marriage certificate? It will name both sets of parents and give places of birth.
An uncertified image of the cert can be paid for and downloaded via the Victorian BDM website:
http://www.bdm.vic.gov.au/home/family+history/family+history...The registration number is 2954
Debra