First of all try to ping the hostname/IP of the other instances and make sure that you were able to reach them. Then check your tnsnames.ora on the connecting server and make sure the qualifiers had been set correct. Then check your listeners and make sure that they are started and running, then check your sqlnet.ora to confirm the connection qualification on it.

These would help you to trouble shoot the problem effectively.

Sam