Dovevi prima di formattare togliere l'autorizzazione a quel PC.

Contatta Apple, ti risolvono tutto in 5 minuti, dopo di che ti manderanno una mail con la procedura per scaricare di nuovo la musica.