I nearly have the same type of problem the exact same queries (WHERE autoload = ‘yes’) seems to fail all the time. It does not cause any db errors because my hosting company does stop the query.
Is anyone found a solution for it yet? I have the latest version of wordpress (2.8.6) for the moment