Okay, I think the problem is due to different recovery.
When you flashed a new ROM, I guess it changed the Kernel too (and hence recovery is changed).
Flash back the Kernel of your old ROM (the one you used to BACKUP) and try to RESTORE..
Hope that will work for you!
..:: MY DEVICES ::..
Device........Sony Xperia E (C1504)
ROM...........Tamsui CM11 (4.4.3)
Kernel........Philz Touch (CWM 22.214.171.124)
Bootloader...Unlocked + Rooted