Hola cuchara,
yo lo hago con el tutorial de inizul: http://txapuzas.blogspot.com.es/2009/12/paperattinyprogrammer-un-programador.htmlcon la placa duemilanove. Pone lo mismo, done uploading, pero sale un mensaje en rojo a mi me pone: no se que PAGEL.... diferente del tuyo. Cuando sale este mensaje resulta que funciona bien, y hay que ignorarlo.
Intenta hacerlo con alguna IDE anterior, la 22 o 23.
Suerte.