Tried to follow the link from the PoL site and got as far as the address entry. I had this type of problem when I first moved in as it's a new house but it's been 4 years now lol. Maybe SE are using an old database/gazetteer for the UK?
Anyone else had this issue?
I've raised a support ticket and will post the response here.