If they're on the same LAN it's almost definitely a firewall issue. Please consider posting this to
http://coinmyne.proboards.com as I'm trying to build up help content there that other users can find if they have a problem. Otherwise email me and I'll get back to you shortly (I just woke up, so I have a backlog of emails to go through). Let me know what firewall software you're using.
Justin