uwefed:
Se non funziona penso che sia un problema di programmazione e non di velocitá di esecuzione codice.
Potrebbe darsi benissimo. Anch'io ho usato la seriale su Tiny ma non ho riscontrato di questi problemi.
Riprova il core Tiny: l'ultima versione permette di usare la nuova SoftwareSerial integrata nell'IDE di Arduino (io non l'ho provata ma dicono che funzioni senza problemi).