Last time I saw someone have this problem, he resolved the problem by pretending the device was an atmega328p and editing the device signature in the atmega328p entry in avrdude.conf. Not ideal, but it worked for him. We never did get to the bottom of why adding a new entry to avrdude.conf didn't work.