No es necesario borrar, de hecho antes de escribir borra.

Sigue adelante con los fuses, a ver si por casualidad actualiza después.

Si no va, elimina el bin y descomprime otro, aunque es el mismo es posible que el que utilizas este alterado. Ponlo en C y también en winavr\bin.

Hazme caso y prueba con el avrdude-gui.

saludos.