Make the natural ordering error message more explicit about ways to fix it