You need to have a clear area underneath of your height plus Pickaxe, if you have any spikes of ground it will stop it. As said above you have to hit it at least once after area is clear.
Did it yesterday on the Mistlands PTB.