Need more information in order to troubleshoot.
1. Who/which machine was running the server.
2. Which machine(s) couldn't connect.
3. Which machines could.
4. Did you try changing who was host.
5. Any other relevant network information.
Because honestly, no one could give a solution from "I have computers x, y, z, and I can't play."
Be more specific please :)