I had similar problem too. I changed TCP/IP to Oracle Named Pipes and it started to work. I have win NT here.
This may be a wrong approach to change tcp/ip to named pipe, but looks like I am not have any problems with it.