Soweit ich weiss gibt es keine µCs mit internem Quarz. Die AVRs haben einen internen RC oszillator. Die Genauigkeit reicht aber nicht immer für eine zuverlässige UART aus. Gerade bei den neueren µCs ist die Frequenztolleranz größer geworden, bei den alten wie AT90S2313 hats noch fast immer funktioniert.

Laufen die µCs denn wirklich mit der Gewünschten Frequenz ?

Ein Test wäre einen Pegelwandler zu nutzen um mit einer bekannt funktionierenden RS232 einen Test durchzuführen um zu sehen welche Seite nicht geht.