Yes, I've been in the same situation multiple times! UK postcodes are really fine grained. It's great for tracking buildings, but it's a nightmare when companies do not update their databases.

For those who've not been to the UK before, in urban areas a postcode and a house number are enough to identify a property.