if you are restoring across phones,there must be some differences in file names/locations. what partitions are you trying to restore? cut it down to the basic boot,system,and data and see if that helps.
how did you transfer the backup to the new phone?
steps id take:
*backup the old nandroid folder to somewhere on the pc
1)install or launch amon on new phone.
2)use it to make a backup,so that it makes its own nandroid folder
3)mount as disc drive to pc. transfer the old nandroid from the pc to the newly created nandroid folder,inside the serial number of the new phone
try and restore. if it fails,you could try transfering the whole htxxxxxxxx serial number folder from the pc to the new nandroid folder.
another option would be to simply restore apps with titanium,assuming you backed them up on the old phone. youll still have to fix your settings and ringtones,etc. but at least youll get your apps and app data back with minimal hassle