Well, that seems to be working so far. I flashed it back to 4.1.2, and now my backup is being restored.
Although, now that I think about it, doesn't it need to be rooted to restore an apps + data backup? I didn't re-root before starting the recovery.
I guess we'll see what happens.