Dei Seite von Frank listet ja schon alles aus, was es gibt was nicht stimmen könnte.

Ich will da nur nochmal auf den Punkt 5.8 (Quarz) hinweisen.
Beim ersten mal Fusebits setzen hatte ich auch diese Meldung.
Das Problem was das was viele schon hatten und viele noch haben werden.
AVR ist gekauft, ISP gebaut, Programm geschrieben, jetzt mal schnell ein Erfolg sehen wollen.
Dazu erstmal Fusebits einstellen (JTAG aus, Quarz an, ...)
Bei Quarz an habe ich die Einstellung für einen externen Quarzoszilator gewählt. Es war aber nur ein normaler Quarz angeschlossen

Soll auch nur bedeuten, das diese Meldung auch mit einem defekten Quarz zu tun haben kann, oder mit den Kondensatoren für den Quarz (idR 22pF oder 15pF).
Vielleicht schwingt der Quarz nicht richtig an. Quarz tauschen, evtl Kondensatoren tauschen oder erstmal nur die Spannungsversorgung neu anlegen.