Check whether NIS is properly configured on IM-Server machine.
As if, NIS is not properly configured then IM-Client will not able to resolve the server-name to its equivalent IP-address, & thus the message "Server not responding"
Else it can be the case as mentioned by Mridul that server & client are of different versions. Which version of IM you are using?