In the function
location_geocode_au_google() there is a line
if ($accuracy_code != 8 && $accuracy_code != 7)
I have found on numerous sites that this threshold is too high. For example if I search Google Maps for "Eildon Road Jamieson VIC" I get the location just fine, but accuracy is apparently 6, so location module ignores it.
I think the code should read
if ($accuracy_code < 6)