Das #define am Anfang des Codes kannst/solltest du rausnehmen, das wird in den Projektoptionen gesetzt.
Davon abgesehen scheint irgendetwas mit deiner avr-gcc-Installation nicht in Ordnung zu sein. Ich habe die beiden Kommandos bei mir ausgeführt und das hat Problemlos geklappt.

Installiert habe ich das Paket gcc-avr, zu dessen Abhängigkeiten gehören noch binutils-avr und die avr-libc. An deiner Stelle würde ich versuchen, diese Pakete nochmal neu zu installieren. Welche Version verwendest du eigentlich?

mfG
Markus