Si resetta sempre e comunque (a meno di non intervenire a livello fisico sulla scheda....).
Per la questione del numero sempre uguale, devi usare un seme per inizializzare il generatore random dell'Arduino.
Normalmente si usa fare una lettura di un pin analogico flottante (non connesso a niente) e usare tale lettura per inizializzare il generatore con RandomSeed:
http://arduino.cc/en/Reference/RandomSeed