Hartnäckig.
Also stelle das Terminal auf 8-Bit 1 Stop no parity, no handshake, 9600 Baud
Das UPM1 lass also aus.

Setze mal UBRR Wert "zu Fuß" (9600 bei 16 MHZ) #define USART_BAUD_SELECT 0x67
Check nochmal die Fuses wegen der Clock=16 MHZ
Statt "Hallo, Weilt" schicke "AAAAAAAA" ( 8 mal "A")
sag dann, welche Art Schmierzeichen zu kriegst und ob es 8 sind oder mehr oder weniger