When you typed the address in, did it perform a Google search and gave you Google results for that address at which point you had to tap on one to select it?
As a test you can do a search for something from Google and then another one from Yahoo!, all in Safari, and see what differences you get.