When I moved from the UK to mainland Europe, my bank allowed me to register my foreign address in free format, instead of city, postcode, etc. in separate fields.
This avoided their immediate edge-case problem of getting the right address format on statements.

However, when I tried to order a train ticket (to be collected at the station) prior to a visit home, the card payment routine, which required separate postcode etc, failed to match up my address, and would not accept the booking.

Another common case is when asking for ‘first name’ – I have, whenever possible, always used only my second forename.
How am I supposed to remember which one matches the filed version?
Booking an airline ticket, should I match the name on the credit card, or the one on my passport?
Get one wrong, and the booking is rejected, get the other wrong, and they won’t let me on the plane.

Would a bit more fuzziness compromise security too much?

I actually got a response this time (although they have ignored me every time I’ve contacted them with technical problems such as the iPhone WiFi login not working at Starbucks, etc.) where they seem to assume I’m a telephone customer, NOT a hotspot customer. They can’t find my phone number in their system. Well, duh. I don’t GET telephone service from you.

In this case, their organizational bias (we sell mobile telephone services; anything else is just noise) has put me in the class of “edge case” – but in some ways it’s a culture creation more than anything else. I’m not really an edge case but they’ve made me one.

Interesting that the two examples I think of for myself also have to do with moving from one place to another (and moving is certainly not an edge case, I think the numbers are huge).

When I moved to the US from Canada, I had a car with a Canadian license plate. At that point the US airports were beginning to document every license plate on every car that left their parking lot. Before I could pay my parking fee and go home, I would get into these complex conversations with the agent, who wanted to know what state my car was from. It’s not from a state. Well, what two letter state code should I use?

More recently, we moved to a community that doesn’t have home deliver of mail. We have street addresses, of course, but our mailing addresses are all Post Office Box numbers. My credit card billing address, then, is my PO Box. But if I order something to be shipped via courier, they use my street address, not my postal address. And some eCommerce sites absolutely go nuts if those two don’t correspond. Even worse are the sites that use the US Postal Service database for verifying street addresses; we’re not listed, so they decide the address info I’ve given them isn’t valid.

It’s very frustrating to find that a life change has put you in an edge case situation and the experiences you used to be able to manage easily are now almost broken.