Faszinierend. Bei mir läuft genau die gleiche Version und baut problemlos.

Bitte einmal komplett neu installieren:
sudo apt-get purge gcc-avr avr-libc binutils-avr
sudo apt-get install gcc-avr avr-libc binutils-avr

Dann nochmal die obigen Befehle ausführen und falls der Fehler noch auftritt, avr-nm main.o ausführen und die Ausgabe hier posten.

mfG
Markus