How were the computers connected initially? Crossover cable? On the same switch?
If you connected one to a Linksys router, they're going to be on different networks, and if they're on different physical networks, how are you trying to connect?
If you're trying to connect through the internet are you typing in the WAN ip?