It could be ZoneAlarm. Have you tried it with ZA turned off?
When trying to do this run the command "tail -f /var/log/messages" in a new terminal window on the Linux server and see if there are any interesting errors that show up. You could post them here or do a web search to see if anyone else has had a similar problem.
Figuring out what the error is will make it a lot easier to solve.