This could be a problem with dns or host names file. Check and see if you can use an IP Address in your configuration files.

I understand that tnsping works, but its oracle and each tool behaves differently in the same environment.

dba