Blocks and restorations don't propagate immediately -- if the block is really gone, you should get it back as soon as the name resolver cache expires.