If the stock firmware works, which I assume you are restoring a backup so setting it back to a point before you had changed anything. Since it only fails to work after you change things I would examine all your steps used to flash the new ROMs. Are you using TiBu to restore anything? After you flash a ROM?