As many problems seem to occur with some SSD drives, especially when it comes to partitioning, I suggest you try to restore on a standard magnetic drive before looking further.
Clonezilla does not only use partimage to backup/restore. It chooses either automatically or by asking you, which backend will be called to do the job.
Partimage is a very good tool from my experience, but I've had a problem once, running it from a live distro, which name is INSERT (sorry, don't remember the version). All created images (either ext3 or NTFS) were unusable, and no error message was given during backup.
Please ensure the reported size of the destination partition matches the reported size of the backup, including unused space. Clonezilla also saves alot of meta information about the whole drive on which backed up partitions are located. Did you try to restore manually, one by one, using the backend program that created the backup ?