TNS-12535: TNS:operation timeout
I know it is too late for the OP but here some advice to tackle such a  problem:

The error message says that the clients sends but does not get a response. Most of the time it is a firewall problem. 


The windows getaddrinfo function is described here. Error number 11001 is WSAHOST_NOT_FOUND and is described here:


  Host not found.
  No such host is known. The name is not an official host name or alias, or it cannot be found in the database(s) being queried. This error may also be returned for protocol and service queries, and means that the specified name could not be found in the relevant database.


Linux/Unix error numbers can found in the appropriate header files.
I don't know if that windows error message is is the reason for your error. Even if you can access the listener port with telnet that does not mean that there is no firewall problem. I you used share servers or an oracle RAC with a scan listener the database will try to connect to a server by a different prot that can be blocked by a firewall. 
TNS ping does only contact the listner. So first you should check if the tnsping arrives at the server. Can you see it in the listner.log file? Check if you use the right tnsname.ora file by adding the connect string with a completely new tns-name and do a tnsping to this new tns-name. Do you get the same error message?
If you want to remove all your Oracle installations on a windows server you can do that by hand. Remove all the directories and registry entries. Look for appropriate advice.