Gracias iTheSecret y Gari, voy por partes; iTheSecret, utilizo Premiere Pro, con renderizado HD 1080p (preset) y también estoy probando con el preset 1080 YouTube Hd (que viene integrado en Premiere), mi conexión a internet es de fibra óptica, 50 megas reales, por lo que no creo que sea problema de ancho de banda.. Pero gracias! y Gari, antes de escribir este comentario ya he mirado ese enlace y como puedes ver un poco más arriba, está codificado como pone en ese enlace.. Que más puedo probar? Te dejo un enlace del vídeo en sí para que veas a lo que me refiero:
https://www.youtube.com/watch?v=umCBYQD3ZyA