OP,
I suspected as soon as I read your problem that it had something to do with query_posts. I just discovered this problem yesterday on a version of the Cutline theme for a site I’m designing.
No idea why this happens, but it was solved by setting the number of posts through wp-admin in Dashboard > Settings.