Nokia Music :: N8 Comes With Music Downloads?

I first had a 5800 Comes With Music. This was good, I downloaded the songs I wanted, no problem. I then progressed onto an N8. Transferring the music-while I still had my Comes With Music contract-was fine, however, I had to verify that every song was indeed mine, proving this with every single song. I then had my phone put in for repair, during which time the circuit board was replaced, effectively branding it a new phone. When I try to transfer my music now-the contract is over-it says that I can't as this is no longer my Comes With Music device. I have now lost over 1000 songs!