Долго вычисляется хэш нового блока из-за того что так и задумано.
Чем сеть мощнее, тем сложнее даётся задача.
Если сеть вдруг становится слабее, и новый блок появляется медленнее, чем должен - задача становится проще.
Задача в том же биткоине сводится к поиску числа, добавление которого к блоку делает его хэш таким, чтобы в начале него было определённое количество нулей (или что-нибудь подобное)
Естественно - чем больше нулей, тем меньше таких хэшей, тем ниже шанс что при проверке следующего числа ты найдёшь именно такой хэш.