Das ist sonderbar.
Ich habe hier gerade ein Projekt auf dem Steckbrett, bei dem fast eine identische Belegung gewäählt ist.
Ich verwende ebenfalls int0 und die serielle Schnittstelle (PD0 u. PD1), sowie ein LCD an den Pins 5- 10 und das funktioniert problemlos.
Was ich allerdings vermeiden würde, ist die Ausgabe in die ISR zu intergrieren.
Du übertägst mit "gemütlichen" 9600 Baud und wärend dessen sind verm. die Interrupts gesperrt.
Verlege mal alles was geht in die Loop und schreibe in der ISR nur die millis() in die Variable, dann sollte es klappen.
LG Lena