Wahrscheinlich passt die Baudrate nicht ganz.
Überprüfe mal, ob
- F_CPU korrekt definiert ist (und Dein Controller auch mit diesem Takt läuft)
- BAUDRATE so definiert ist, wie's auch im HyperTerminal eingestellt ist.

Wenn alles richtig ist und es trotzdem nicht läuft, versuche mal eine andere Baudrate zu wählen.

Arbeitest Du mit dem internen Quarz des ATMegas?
Der ist für die UART teilweise zu ungenau.

Gruß,
askazo