Framgång!
Efter upprepade kontakter med Etihad, med olika anledningar till varför det inte skulle gå eller att det är totalt omöjligt lyckades jag till slut nå en högre supervisor. Efter lite diskussion blev jag ombedd att skicka in ett formellt dokument från ambassad/myndighet om att jag faktiskt hade ansökt om ett namnbyte och att det hade blivit trassel.
Jag ordnade det via vår närmaste polisstation. Dagen efter att de hade fått dokumentet ringde de upp och bytte namn. Jag fick betala totalt 100 USD för detta.
En slutsats som jag drar av detta är att jag aldrig ska ge upp när jag diskuterar med ett flygbolag. Jag har tappat räkningen på hur många gånger någon i deras kundservice har sagt nej eller skickat mig till fel person.
Jag uppskattar verkligen att Etihad löste problemet på ett bra sätt, och jag kommer att prioritera att välja dem i regioner där de flyger. Slutet gott, allting gott!