Apple Watch no permite descargar apps

Hace poco cambié mi iPhone por lo que tuve que vincularlo con el reloj de nuevo. Ahora cuando quiero descargar alguna aplicación en el reloj me dice que debo iniciar sesión en App Store, inicio la sesión y cuando vuelvo a intentar descargar una aplicación me sale de nuevo que debo iniciar sesión, es decir no me deja descargar aplicaciones. E intento descargarlas desde la aplicación de Watch en el iPhone pero no las descarga, se queda cargando y sale de nuevo si deseo instalarla.