Look up the rest of the address with the iphone.
I've had this issue a few times and now I generally just make sure I have the zip and put it in first. The few times I've run into it before I had to use trial and error guessing right street/zip and seeing if the house number was there or not. If it's not the right one you won't be able to input the house number.