Download Error. Tap to retry.

Whenever I try and download a song from itunes directly to my iphone I get the message: Download Error. Tap to retry.

I've checked that I don't have any t&c's to accept in itunes and that the files are under 10mb. I've also tried deauthorizing and reauthorizing my compueter which doesn't help.

Does anyone have any other ideas? I'm using a brand new 3GS which syncs with windows vista.

Thanks in advance 🙂