I’m having this same exact issue on a site. Can’t re-order images. I cannot replicate the “fix” above by implementing user permissions. I just can’t re-order images in the gallery. I can, however, reorder other items on the admin page, so the sortable script is functioning properly.
Any solution to this yet?