Nandroid Backup restore fails with error 255
I had a similar issue, turns out I did not have enough space on the phone. 

So backup_file_size * 2 &lt; memory_availaible

The data partition is mostly big so it might be exceeding the capacity. 

A good alternative might be restoring from a USB device or an SD card.