This feels like the physical equivalent of email validation, though it's harder to properly validate.

Similar to email validation, I've definitely seen people get bit (or, well, their customers getting bit) by people making untrue assumptions about the acceptable form of an address. See: a number of products that can't be ordered for USPS General Delivery simply because the address form won't allow it.