Just a post for the search engines as I did not find this answer easily.

The sort orders must be all 0 or all non-zero and unique for enabled modules: if one is zero then the sorting will not work on the payment options page.