Don't feel too bad, the spelling they were after is Führer, with or without the umlaut.
Actually, V-Jet, in Das Vaterland if you are typing "Führer" and your keyboard does not have the Umlaut character you indeed type "Fuehrer".
So Sani-Com was correct.
Prost!