"In a perfect world, one would simply walk in to the proper office and say, "No house number? No property tax.""
When they said 'they couldn't locate the property" we asked if that meant they wouldn't know were to send the tax notice. They admitted that they would figure that out.
Actions that you have described are why I left the Democratic Peoples Republic of Madison County Alabama years ago to deal in real estate as I feel is appropriate to my and my familie's desires and needs.