Interrupts fire Randomly

You could also enable the internal pull up resistors with a:-

digitalWrite(2,HIGH);
digitalWrite(3,HIGH);

After you have initilised them as inputs.