Any help appreciated
These links are referral codes
Geekzone broadband switch | Eletricity comparison and switch | Hatch investment (NZ$ 10 bonus if NZ$100 deposited within 30 days) | Sharesies | Mighty Ape | Backblaze | Amazon | My technology disclosure
freitasm: You have to contact Vodafone on this - but what I've heard is that the every download is confirmed through a special SMS sent to the device.
Apparently the servers keep a tab on this, and the Vodafone help desk can send a code to your new device that would allow you to download the music again and authenticate it. But you have to call them and confirm the exact procedure for this to work.