Do you have ORACLE_HOME and ORACLE_SID properly set in the client station?

Does that exactly TNSNAMES.ora file works when connecting from other client stations?