So, da haste mich erwischt
Die Einstellung wie Du sie beschrieben hast, nutze ich auch.
Allerdings: Fuses habe ich nicht gesetzt, nur die Einstellung gewählt (bin so ein typischer User der denkt, dass es dann funktioniert).
*.elf habe ich in meinem Leben noch nicht gehört oder gesehen.
Nutze AVR Studio 4.18 b692 mit AVR ISP MK II.

Scheinbar könnte das Problem hier liegen.