Aggiornamento:
Ho controllato il pcb che usavo per programmare i micro ed ho scoperto che (non so perchè!? 
) :
Il pin 5 (reset) del connettore isp l'ho collegato al pin 10 dell'arduino.
Il piedino 1 del micro era collegato correttamente al +5v tramite la resistenza ma poi non era collegato ad altro
Devo aggiungere che molto probabilmente il 328p è andato. 
P.s. per Menniti: Ma della guida avrdude si sa più nulla? Ci hai più lavorato?