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