Blog pagination WITHOUT using max_num_pages

Try:

ini_set( 'mysql.trace_mode', 0 );

… in your functions.php.

Maybe an .htaccess entry …

php_value mysql.trace_mode 0

… works too. I haven’t tested it.