Well I got it to work. Even though I selected 'No Internet" for the proxy config, Winamp was still trying to use the default proxy. Unforunteately, we have a machine named 'proxy' - that's why I was getting 404s and not connection errors.

All in all, a bunch of errors lead to the impression of an almost working system