Desconozco si se trata de de un problema común pero quizas te sirva de ayuda probar a reproducir el mismo video desde otro navegador como Firefox o Chrome. Tambien puedes probar a descargarte la versión más actualizada de Flash Player.
Si el fallo se reproduce en cualquier situación lo más probable es que el video esté mal codificado.