Base table or view not found: 1146 Table 'dbname.block_node_type' doesn't exist:

I have the same issue.. anyone knows how to solve it ?

Same issue here. tried cleaning out the block* and boxes tables before this, thinking that an updated related to blocks failed, but no luck.
My issue appears around while running taxonomy module update #7005. At first I tried setting a dependency with node update 7010, where that table is created.

  $dependencies['taxonomy'][7005] = array(            
    'node' => 7010,
  );   

But when I did this I strangely got another AJAX related message with something like result 404, page not found.
Ultimately I commented out all updates from 7005 upwards, ran all the other updates, and then ran just these separately. That worked.

Let me know if this works for you guys, at least as a workaround.

I have the same problem.
I'm upgrading from D6 to D7.22.
In the beginning there is 147 pending update.
After some time there is a red square with this error

An AJAX HTTP error occurred. HTTP Result Code: 500 Debugging information follows. Path: http://ordine.spaziosts.com/update.php?op=selection&token=aLXIx0pVXnzsvpAq5rjd_CeoATNjCZbwkRuKuTl2Irs&id=9&op=do StatusText: Service unavailable (with message) ResponseText: PDOException: SQLSTATE[42S02]: Base table or view not found: 1146 Table 'xxxx_db2.block_node_type' doesn't exist: SELECT module, delta, type FROM {block_node_type}; Array ( ) in node_block_list_alter() (line 2524 of /accounts/xxxx/www/ordine.xxxx.com/modules/node/node.module).

and in the errorpage there is:
The update process was aborted prematurely while running update #7005 in taxonomy.module. All errors have been logged. You may need to check the watchdog database table manually.

If I try to re-run update.php I have new red square with:

Notice: Undefined index: include_file in menu_execute_active_handler() (line 514 of /accounts/xxxx/www/ordine.xxxxxx.com/includes/menu.inc).
    Warning: call_user_func_array() [function.call-user-func-array]: First argument is expected to be a valid callback, 'dblog_overview' was given in menu_execute_active_handler() (line 517 of /accounts/xxxx/www/ordine.xxxxxx.com/includes/menu.inc).
    Notice: Undefined index: include_file in menu_execute_active_handler() (line 514 of /accounts/xxxx/www/ordine.xxxxxxx.com/includes/menu.inc).
    Warning: call_user_func_array() [function.call-user-func-array]: First argument is expected to be a valid callback, 'system_main_admin_page' was given in menu_execute_active_handler() (line 517 of /accounts/xxxx/www/ordine.xxxxxxxxx.com/includes/menu.inc).

I need help.
Wha must I do?

Its nasty the upgrade very nassty