Does the error say anything else than “not connected with a server”?
Are you sure its not “not connected to a server”
What OS and version are you using?
Did you enable the ssh daemeon on your server?
Did you enable it for root, or whatever user you are trying to ssh in with?