te dejo el total video converter que da muy buenos resultados y si sigue igual busca también en el foro otro convertidor, también al momento de descargar el video de youtube reproducelo en la compu a ver si no se ve lento ahí también

Con que calidad de videos subis a tu telefono???????