Las cosas que descargas de la Store con X usuario son de ese usuario aunque lo puedas usar con todos los usuarios de la consola, y si lo borras pierdes la propiedad de la descarga y por tanto la posibilidad de usarlo.
¿Solución?
Poner de nuevo el usuario en la consola como otro usuario más y tenerlo ahí... al menos si quieres seguir usando el contenido que has descargado.