hola agustin78 .
pero lo has podido programar alguna vez ???
si es asi , cuidado con algunos fuses que si estan marcados o desmarcados y le das , ya se inhibe la comunicacion en modo serial.
su correspondiente datasheet lo explica.
solo lo programaras una vez en modo serie con estos fuses prohibidos fuera de su estado normal ... despues ya no responde en modo serial."cosas de ATMEL" .
lee a elreypic2 con mucha razon .
Ya que mencionas que los micros fueron programados anterioremente por otro programador, existe la posibilidad de que hubieran desactivado la programación serial, esto es que deshabilitaron el bit SPIEN del microcontrolador y eso te impedirá poder leer o programar el microcontrolador mediante SPI como lo hace el USBasp. Para ello necesitarías un programador diferente, uno de programación paralela.
se puede reanimar el vicho programandolo en modo paralelo , haciendo un reset de fuses .
como bien has puesto esta url lo explica muy bien .
http://mdiy.pl/atmega-fusebit-doctor-hvpp/?lang=ensi los has podido programar alguna vez , quizas sea este el problema .
por ejemplo el ATMEGA8515

los de rojo , si modificas el estado por defecto de alguno de estos y programas modo serie , te quedas en bragas la proxima .
si sospechas que es este el poblema como bien dice "atmega-fusebit-doctor" es mas barato comprar un vicho nuebo e ir con cuidado la proxima que hacerte con un hardware etc..etc...
aunque opino que si trabajas mucho con atmel es indispensable tener un hardware y software de programacion modo paralelo para sacarles todo el partido .
pero puede ser otro el problema que el AVRDUDESS no lo reconozca .
solo quiero darte una idea antes de Volverte loco con el conexionado e intentar ayudar para ir descartando cositas.
venga que lo sacas .

suerte.