Check the tracker for a patch to the issue.
The problem is that the API call of core_course_delete_courses does not make a call to "fix_course_sortorder" after deleting the courses.
Web services
core_course_delete_courses Issue
This discussion has been locked so you can no longer reply to it.