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.
This site contains user submitted content, comments and opinions and is for informational purposes only.
Apple disclaims any and all liability for the acts, omissions and conduct of any third parties in connection with or related to your use of the site.