The errors are not related to Post revisions or the method I used to delete them. That appears to be fine and totally unrelated. The errors occur randomly for different Posts and the queries are all valid so it is not a query problem. The randomness of the errors would indicate a possible server hiccup or maybe some sort of query being run remotely. Maybe via a miner or scraper. Still looking at clues.
I believe the problem has something to do with object caching.
http://codex.wordpress.org/Class_Reference/WP_Object_Cache
/wp-includes/taxonomy.php contains the Query
if ( ! taxonomy_exists($taxonomy) ) { $error = new WP_Error('invalid_taxonomy', __('Invalid taxonomy')); return $error; } if ( is_object($term) && empty($term->filter) ) { wp_cache_add($term->term_id, $term, $taxonomy); $_term = $term; } else { if ( is_object($term) ) $term = $term->term_id; if ( !$term = (int) $term ) return $null; if ( ! $_term = wp_cache_get($term, $taxonomy) ) { $_term = $wpdb->get_row( $wpdb->prepare( "SELECT t.*, tt.* FROM $wpdb->terms AS t INNER JOIN $wpdb->term_taxonomy AS tt ON t.term_id = tt.term_id WHERE tt.taxonomy = %s AND t.term_id = %d LIMIT 1", $taxonomy, $term) ); if ( ! $_term ) return $null; wp_cache_add($term, $_term, $taxonomy); } }