This is a guess.
Probably you have set the tnsnames of the client machine. Trying setting the tnsnames present in the server.