That's as a caller though, I've never worked in a position that requires me to take calls from the public. I've often been met with pleasant surprise by call-centre staff when I use it to clarify non-obvious spellings, and always request a read-back check.
It was chosen specifically to work through bad communications channels and diverse accents, especially if you use the specific pronunciations required for the words (kay-beck for quebec, etc.).
They understood it well enough, but from my POV I was shocked, because never in my life did I have to spell my first name. I know in the US to always make a clarification of the spelling of my last name.
The normal line I give people in the US when they are looking up my account (perhaps at at bank) is, "My name is David Fisher, with no 'C' in Fisher" (since some spell if Fischer) and that normally does the trick.
You do make a good point however that just because the NATO phonetic alphabet is standard for NATO, doesn't mean it is something understood worldwide, anymore than I'd understand Kanji.
Did you just say "Delta Alpha..." or "D as in Delta, A as in Alpha"?
I can assure you the first one would confuse the hell out of most of the Indians(I am an Indian living in India).
Some of the NATO phonetic alphabets would complicate matters even further - Quebec, Zulu, Yankee. Zulu is a special one, considering Z isn't pronounced "Zee" in India(G is "Gee" and there is no "Zee") - it's called "Zed". So when you say "Zee" as in "Zulu", the support staff is going to have a hard time figuring out what on Earth was that. This is pure speculation - most likely support people undergo some training and they have a basic understanding of western accent and pronunciation.
The safer bet is simply saying the alphabets "Dee a vee eye dee", or better still use short, widely known words as mnemonics "D as in Doll, A as in Ant, V as in Van..."
I often have to resort to phonetic alphabets. Though sometimes it becomes problematic when the mnemonics I come up with confuse the support staff even more:
Me: "Dee..Ummmm Dee as in Dumbledore"
Support Staff: "????"