Wenn Du die ISC-Bits im MCUCR-Register entsprechend einstellst, reagieren die Interrupts nicht mehr auf einen Pegel, sondern auf eine Flanke. Damit sollte Dein Problem zu beheben sein.

Gruß,
askazo