It sounds like a network problem, have you tried pinging your computers to see if it's not a local network problem?
Are they wired or wireless and what type/model is your router.