Per farla molto breve, perchè nell'header del bitcoin, che è quello che si usa per creare il nuovo blocco, ci sono altri parametri.
https://en.bitcoin.it/wiki/Block_hashing_algorithmSe vedi, oltre al tuo nonce (il numero casuale come dici tu, giustamente!) c'è anche l'hash delle transazioni contenute in quel blocco che quel miner ha analizzato e sta inserendo in attesa di trovare appunto il blocco.. e l timestamp.
Il che signifia che ogni volta che arriva una transazione al miner (anche piu di una volta al secondo) ma in ogni caso ogni secondo, cambiano almeno altri due paramentri nella parte sulla quale poi bisognerà applicare il doppio SHA.
Quindi il numero che provi ora (esempio 00000001) e che non va bene.. tra 1 secondo potrebbe esser quello giusto... viceversa quello che hai appena provato con esito negativo potrebbe andar bene poco dopo.
Quindi il nonce non è l'unico parametro.