Você tentou gravar o bootloader para o Duemilanove, Diecimila atmegA168??
outra coisa importante é alimentação do arduino, você esta utilizando uma alimentação externa passando pelo 7805?
tive alguns problemas ao tentar gravar utilizando a alimentação da porta USB, a corrente é bem limitada.