Oddly enough, it seems that one of the servers we have doesn't like having the 0.0.0.0 configured and it prevents it from being able to community on its internal network. Removing this route manually by using:
route del -net XXX.XXX.XXX.0/27 gw 0.0.0.0
(the XXX resolve to our IP numbers and are irrelevant to the question) works well and restores connectivity. However, when the machine is restarted, the route is there again and we cannot connect to the network.
How can this be removed?
What's really odd here is that it worked well for a long while and there wasn't any update/upgrade before it stopped responding. All other servers are configured the same way and don't seem to have a problem with this route.
Searching the web I've found some resources on disabling it, but they weren't for Gentoo http://www.omotech.com/blog/?p=1005
Thanks