I have been receiving the same errors. Sometimes it actually results in a double post. I thought at first it was related to some of my plugins so I deactivated all of them and did a couple more posts. Still had the same problems.
I am starting to wonder if this is something in the WPDB class or in the post class that is causing extra long loops to be performed?