I worked at a company that processed real estate paperwork. My favorite example was a property where the legal description was nearly 8 single-spaced pages long, and included such gems as, "... to the third post on the fence between the barn and the oak tree."
Granted, we were dealing with the entire boundary, not just the address.
For addresses, we had one common issue: People needed to take loans for new construction. On new developments, there were no streets, much less street addresses. And some builders wouldn't submit the paperwork to have a new street name officially registered until they had pre-sold some number of units.
Now, you figure out how to explain to the bank that we don't have a street address for the collateral property yet, but we'll have it within some unspecified period, depending on how soon other people close their deals. You would think banks would have heard of "new construction" before, but some of them I was convinced did 99.999999% refinancing, and anything else was processed by hand ... on paper.
Then there was the one-shot deal -- only happened once in the years that I was there, but we had to code for it anyway. All of our date code assumed U.S., since we only dealt with property in the U.S. Then we got a deal where the buyer was currently living in England, and would be moving to the U.S. Oh shit.