Bueno no ha ningún navegador que implemente toda la especificación de HTML5 ya que hace poco que ha sido terminada, pero por lo menos el video HTML5 es soportado por todas las versiones recientes de navegadores:
http://caniuse.com/#feat=video . Tu problema debe ser de formato y codecs (es lo feo, no todos los navegadores usas los mismos codecs y debes proporcionar varias versiones de un mismo video).
Sobre de que te bloquea la virtualización no se a que te refieres y lo que pasa en el cliente no debería afectar tu servidor, algo estás haciendo mal.
Saludos
