Solved.
After update a meta value called _location changed its value for “upload.php” in all sorts.
So all custom sorts for all custom post types were under Media > Re-order. Manually changing _location meta value to edit.php?post_type=POST_TYPE_NAME returns all custom sorts to their correct position in the menu.