So, ich habe das Problem jetzt lösen können.

Offenbar ist die avrdude.exe in dem WinAVR Package nicht so
aktuell. Ich habe mir die avrdude.exe bei
http://www.mikrocontroller-projekte.de/ runtergeladen
und damit klappt das flashen wunderbar (auch auf meinem Notebook).

JD