das "Recalculate" mit STRG+N wäre auch mein erster Gedanke.
Da ich grad eh warte, bis meine Kartoffeln endlich Gar sind, hier noch n Beispiel:
blender-File das ok sein solllte. Anbei Blender-file, fbx und das mdl-file.
Kannst das Blender file mal öffnen und schaun, ob der Export bei dir klappt. Bei der Datei klappt er bei mir ohne dass die Normals invertiert sind.