Yes, the surprising thing to me is that an ASIC can go through all the Nonce possibilities of a block and still don't find an adequate hash under the threshold value.

So around 4 billion (10^9) nonce possibilities attempts and a normal bitaxe can do 1,2 Terahashes (10^12) per second.

Having to change other parameters within the block itself and trying all the nonces again. That information change my hole perspective on the blockchain construction.