Did you ever get to the bottom of this?? 

I have the exact same problem.

FFmpeg execute permission & cron job looks fine in Dashboard but posts with video show "Update will be published as soon as video is converted" and never appear in the timeline. The video never appears and the post itself disappears when the page is refreshed.

I'm suspect this is a permissions issue somewhere.