It turns out that if you've disabled IPv6 (it's enabled by default) in the Network System Preferences panel, then AirTunes will break in this manner in iTunes 7. To fix it, open Network, click on Configure IPv6, and set the Configure IPv6 pop-up menu to Automatically.

