A street near me does the same (I have cleared my cache, cleared data, downloaded Melbourne map again.. )
Talaskia rd, the search shows in the detailed search window.
Street
Talaskia Road
Woori Yallock, Melbourne, Australia
890m

When clicked, goes to the correct place