Ya hice de todo. Probé con la aplicación de mejoras que comentas, lo volví a subir sin las secuencias de carga intermedias, lo comprimí, no lo comprimí, ... La cuestión es que ambos vídeos (de los cuales te facilito los correspondientes enlaces) se ven nítidos en mi PC, por lo que tiene que tratarse de un problema de YouTube:
Echa un vistazo a la parte de carrera, sobre todo, que es donde se aprecia realmente la suciedad del vídeo.
Gracias anticipadas.