Hi
I am facing a similar issue.
I have a centos 5.3 server, with two internet accesses, connected to two different NIC.
Playing with ip route, I can force to use one or the other to get out (browse web sites). However, I can only get in (ssh, web), through ONE address. I see all the symptoms...