More details please.

Which computer did you reformat (the one running keyclone or the one running keyclone that your are trying to connect to)?

Are you sure keyclone is running on the target computer?

Did the IP address change of the target computer?

You mention disabling the firewall but on which computer?

Can both computers connect to the Internet (i.e., WoW, Google, etc.)?