Für mich sieht das schwer nach falscher Baudrate aus.
Entweder läuft der 128 mit internem Takt, oder die Baudrate wird an einem Punkt erneut und damit falsch eingestellt.

Lass das Ganze doch mal im Simulator des AVR Studio laufen und guck da, wie die Register des USART 0 eingestellt sind.
Dann Kontrollieren ob das mit der gewünschten Baudrate zusammen passt.

Als einfach Test kann man auch einfach den TXD Pin und den RXD pin der USB Bridge brücken, ohne aktiven Controller natürlich!!!, ob wenigstens dieser richtig arbeitet.