When delete a node which is a nodeblock the nodeblock module should clean the block tables

When you delete a block that is a nodeblock the block will no longer appear in the block listing screen but the info remains in the block table. This means that block_view will be still be called. Drupal does not handle disappearing blocks by itself.

See for example block_custom_block_delete_submit() or other modules that manage block like menu_block.