The method at this link worked for me . . . solved, for now. This should really be a feature of K2 though, I think. Surely the navigation should follow the order set in the category . . . or admin facility to set ordering of navigation...
More