It is Start Over in the sense that the billions of nonces that didn't work for one block might work for the next block, you may as well retry all the nonces that failed.