Also von der Hardware Seite sieht es ja jetzt schon mal ganz gut aus.
Was mir auffällt, ist, dass du ja auch mal zwischendurch die richtigen Zeichen bekommst. Das sollte darauf hindeuten, dass die Baudrate erst mal von der Größenordnung ok ist. Vielleicht ist nur dein Baudratenfehler zu groß. Ich hatte mal anfänglich mit ATMega8 und internem Takt 8MHz experimentiert und da nie Probleme mit 9600 Baud. Vielleicht solltest du mal nur zum Test auf internen Takt zurückschalten und erst mal die Terminalverbindung testen. Schön wäre natürlich ein Signal auf dem Oszi da kannst du genau sehen ob das Timing passt.
Ganz am Anfang kannst du aber auch mal mit den Baudraten im Terminal spielen und dadurch dem Hinweis von Besserwessi nachgehen (600Baud).
Mit der baudrate nach oben gehen macht erst Sinn wenn die langsamen funktionieren, außer es wird dadurch der Baudratenfehler minimiert.
Und zu den Fuses gibts mal wieder den Tipp, sich mal http://www.engbedded.com/fusecalc/
anzusehen. Da lässt sich wunderbar mit rumspielen.
sast