We're having the same problem, we solved it by creating a new "all products" selection and then manually sort in this collection… it's a problem though that you can't order the standard collectionn/all  manually : (