So the culprit in this case was &orderby=menu_order. Not sure where I picked up menu_order from as it does not seem to be a documented variable in the codex. Strangely enough the old code was working before upgrading to 2.8.1 from 2.7.