Si has estado tocando aplicaciones del sistema como los servicios de google o similares y sin querer te has cargado alguno, te tocara reinstalar. Porque si no suele salir este error... Y nose si el de youtube tiene algo que ver con el primero...
(imagino que habras probado a reiniciar el terminal y demas...)