Thanks for the screencast. Are you able to check the source of the post-new.php page for the sortable .js file.
Perhaps you have another plugin / theme code which is preventing this file from loading?
Does any other drag / drop functionality work on the edit page? Can you try adding a relationship field to the page and selecting / re-ordering some items?