The first one seemed to break fine. Are you sure that's the cause of it? Also, what version are you using?
Blocks tend to come back from the dead when your server is lagging. Try to take steps to reduce lag (Change weather to clear, etc.) and see if that helps.
Its not lagging. Its the estimation of breaking speed, efficiency is supported client side, but not server-side, so it detects the breaking speed as hacks.