I'm not familiar with an iPod Touch, but I have had this problem on an iMac. I found I had to delete the song from iTunes library and empty trash before I could download the song again. It has always been fine after downloading for a second time.
You can access your song via the "purchased" quick link in the iTunes store.
I hope this helps.