We use memcache on our sites (http://ww.wp.xz.cn/extend/plugins/memcached/), and this plugin’s update calls do not clear the caches for the updated posts, so when editing the post later, the menu_order is still the old field from the cache. This can be easily solved by adding a call to clean_post_cache( $post_id ); after each update call.