iTunes seems to have some problems previewing songs when an HTTP proxy is enabled. If iTunes refuses to play a song, try to disable the web proxy in the Proxies tab of Network preferences.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20030429123618766