Error -501 Play Store

Hola!, hace poco me tope con el fulano Error -501 Play Store, específicamente con la app de youtube, a continuación mi solución:

  1. Instalé manualmente una versión mas reciente de la app.
  2. Desinstalé todas las actualizaciones de dicha app, borré cache, detuve la app y apagué el teléfono.
  3. Encender nuevamente el teléfono e ir a la play store y actualizar la app.

Saludos.