When the download fails like that, you
should be able to click the "Download" button in the Marketplace once more, but this time when it brings up the confirm dialog, it should say "Restore" instead of use credit. This allows you to re-download the previously purchased/downloaded song without using another credit. =)
Corey Shuster
2009 Microsoft Zune MVP
My responses come only from personal experience.