I just restored with Matt's utility again. That thing is a life saver. Was restoring a 4.1.2 ROM coming from 4.3 and my phone borked. I need some schooling on what to wipe when going between these two ROMs.
Something on 4.3 is causing data corruption when you try to restore a backup. I had some issues with a 4.3 ROM and tried to restore my previous 4.2.2 ROM. After restore, it said that it failed, but I rebooted anyway. It booted just fine, but I needed to do a complete initial setup on the ROM. After a bare bones setup, I deleted my 4.3 backups, re-flashed TWRP, and was able to successfully restore my backup exactly as it had saved.