I had massive trouble in the past because my name and my address contain a couple of "Umlauts". What I found out is that - no offence intended - travel agents and the help line ppl make an issue out of that whereas the counter ppl, GA and immigration authorities don't really give bananas.

They have a lot of experience with things like that and usually deal with that quite pragmatic and with no hassle for the passenger.