Plugin Posts 2 Posts : problems with the ‘position’ field
Yes, it was actually ‘connected_orderby’ instead of ‘p2p_orderby’. Also, this can be done via drag-and-drop since version 0.9: https://github.com/scribu/wp-posts-to-posts/wiki/Connection-ordering