Hola,
¿Has seleccionado correctamente la placa?
En la página oficial:
The Arduino Duemilanove ("2009") is a microcontroller board based on the ATmega168 (datasheet) or ATmega328 (datasheet)