This error usually means that the configuration.php file was not updated with the right paths, when restoring did you get a success screen from Joomla.Cloner.php? If so, you should verify the paths to restored the site too, the "Install url" and "Install url:" should point to the full server path address of your new restore location!
I would advise to do this to avoid further issues:
1. copy the restore script we provide and the backup archive to your restore site root
2. launch the "Joomla.Cloner.php" restore script from that location, recheck the paths and use the "Install files directly" option instead of ftp
I also advise reading this manual
http://www.joomlaplug.com/files/how_to_use_jcloner.pdf , it should help clear the restore process
Ovidiu