Have found that sometimes addresses may actually be in an adjacent suburb and therefore it wont find the street because it isnt in the database under what you are entering. Might not be the same problem but is worth noting