Ya know, I thought that I had done those steps before, but looking back, I didn't set "Automatic addresses only", just the IPs. After trying that though, I couldn't ssh around (or even ping) the various servers on our network at all. And to clarify, this is a company network, so modifying router settings is not an option.