On the machines that can't connect, can you open a browser to the IP:port of the computer that contains the wallet?  You should get a jsonrpc login request if it can connect.

Also when you open the wallet (I might be wrong) but I think you have to open it with the -server flag.  Are you doing this?