I had similar issues at one point, and I turned off the Mac OS X built-in firewall and they went away. However, I don't think that is a long term solution, but it might be a start in figuring out what is going wrong.