I have the same problem. It's well annoying.
I changed the proxy when I was at college, so I could tag some music.
Took it home, took the proxy off and I can no longer tag my music with gracenote.
I've reinstalled winamp countless times.
Hope you can find a fix soon.