That's probably it. I made my backups with Gummy, which is deodexed.
Not saying the backup won't work, its just you have to be selective on what you are loading. The backup I am using was one I have been updating since the Bionic. I believe I made it with Eclipse, Just keep adding to it.. You have to make sure that only Data partition is being restored and not anything that is off of the System app side of things or else it will freeze up.