Pues lo de Youtube no hay forma de arreglarlo, dependerá de la velocidad de tu conexión y sobre todo si estás conectado por 3G hay veces que va bastante lento, no queda otra que pausar el vídeo y esperar a que cargue un poco antes de empezar a reproducirlo. Y en cuanto a lo de que pone abajo en azul en la barra de notificaciones "Vodafone" es normal, no es nada que se te haya instalado
, a mí también me pone Simyo. Se ve que es el nombre de la operadora que usas. Yo no le veo ningún problema a eso, y no creo que pueda quitarse.