> The nc command does nothing when run from the same host I'm trying to > ssh in to. >
Ok so you may not have an ssh problem (so ignore the ssh specific stuff for now) you have a network problem. It will be either routing or firewalling. If you can ping the box, then its a firewall problem. So, try pinging it first, and if that works then you know that routing is in place and its a firewall problem. If that doesn't work try traceroute to see how far you can get, and the last hop may provide clues as to why you can access it by sending an ICMP message. Post back what you find.
