Login to admin area

Site Settings > Miscellaneous > Create Thumbnail with

You have 3 options, select a different option and try upload a new video and see if thumbnails are created.