En mi caso, yo descargue bastantes canciones en mi primera ps3, la de 40gb que acabo muerta por el lector. Al cabo de una semana de romperse esta, me compre una de 80gb, y me puse en contacto con sony, por el tema de las canciones.
En mi caso, me recogieron datos del perfil de psn y mi correo electronico, y me comentaron que tardaría algún tiempo debido a que se gestiona en Londres, pero que en un par de meses, estarían disponibles para volver a descargarlas. En realidad tardaron mas de dos meses, pero en un tiempo, me conecte a la store, y en la lista de descargas, me dejaba volver a descargar las canciones que previamente había comprado en mi otra ps3 ( la de 40gb ).
Ponte de nuevo en contacto con el sat, y da la tabarra, porque yo te doy mi palabra, de que es posible que te activen nuevamente las descargas, es más, en su momento yo consulte un hilo de este mismo foro, donde a otro usuario en la misma situación, le dijeron lo mismo que a mi.
Saludos y espero haberte sido de ayuda-