SOLVED!
It's amazing how quickly I tend solve problems when I decide to ask others for help. My google searches led me to a MS technote containing this little gem :

C:>netsh winsock reset

That solved the problem, for now at least.

Apparently perl doesn't rely on winsock???

Thanks everyone for responding.