For it to accept the address, it appears that you have to enter the street name, then a comma, then the house name or number. Entering just the house name/number doesn't work.
So if you lived at 999 Letsby Avenue (*groan* - Ed) you'd enter "Letsby Avenue, 999", etc.