I just tested it out by downloading one of the free songs of the week...downloaded fine for me. I immediately deleted the track though because it was not my cup of tea...but it worked fine. Downloaded quickly. Are you using 3G or wifi? If using 3G, do you have a good signal? Have you tried restarting your iPhone to see if that helps?