Random failures - analyzing video information failed

I had a very similar problem and resolved it by disabling the comskip log (verbose=0). Once the size of the log grew very large, it would take a lot of time for each new line to be written to the log file, and MCEBuddy would kill the comskip task before it could complete.

I posted here: