Vorschlag zum Test, ob es sich um ein Timing-Problem handelt:
Auf dem Atmega8 statt einer Baudrate von 9600 mal mit 9700 bzw. 9500 experimentieren.