I also had that same problem with them. I never did get the problem with videos resolved.
Are you refering to video in posts? If so, I had a problem encoding them. In my case I had to request ncrease the memory_limit and max_execution parameters of your server and make sure FFmpeg is enabled on your server.