Set Video convertion to Batch Processing.

Admin > Settings > Miscellaneous > Video Processing:

Make sure cron job is set.