Was meinst du mit:

Nun habe ich verschiedene Einstellungen der Takfrequenz beim Hochladen über das AVR-Studio ausprobiert ?

Wenn du das meinst du mußt unter STK500 / Fuse Bits ein Häckchen machen an eine der "ext. RC Glied -0.9mhz" - Varianten.

Wenn das nichts bringt würde ich erst mal checken ob die Auswahl diverser interner Beschaltungen bzw Quarze sich eigentlich signifikant niederschlägt. Kenne die tiny leider nicht so genau.