Hi Ian,
This is driving me nuts. I have no idea why you're seeing this error. The only hypothesis I can come up with is that:
Your mysql database has multiple databases and for some reason the $wpdb handle is switching to a different database when that query occurs which is why it's claiming the table doesn't exist. Why it's doing that is beyond me.
Regards,
Mark.