Problemas con la descarga de la app en iPhone 4a

Hola,
Acabo de restaurar mi iPhone 4s y al volver a instalar la app de Spotify me aparece este mensaje todo el rato:
"No se ha podido descargar la aplicación. Spotify Music so se ha podido descargar en estos momentos".
Pensaba que sería un problema temporal pero llevo todo el día intentándolo.

Alguna idea?

Muchas gracias!