I have experienced this also, particularly with very large queries - those queries whose select text is long, not neccesarily a large result set.

We got around it using views.