Ogni volta che premi e lasci il tasto, se non fai il debouncing, è come se lo premessi e lasciassi rapidamente decine di volte ...
... ti è stato chiaramente indicato il link : http://arduino.cc/en/Tutorial/Debounce ... studialo e vedi di applicarlo ... 
Per capirlo, ti può essere anche utile studiare QUESTO altro link relativo all'uso della millis() 
Guglielmo