Ich bin nun schon am zweifel, auf dem Steckbrett gehts nicht und im Arduino gehts?!
Der Arduino hat eine vernünftige Stromversorgung. Hat das Dein Steckbrett auch? Hast Du Glättungskondensatoren mit eingebaut (100nF und 47µF)? Der Tiny braucht deutlich weniger Strom, könnte also daran liegen.