Sticky Posts Not Sticking?

When using the Query Posts Widget to display a specific category and unchecking the “disable sticky posts” checkbox, sticky posts do not stick to the top of the list. Is there a trick to make this work? Using WP 3.5.1

http://wordpress.org/extend/plugins/query-posts/