Indeed, after getting frustrated with the new setup I had, I decided to wipe the new data and restore only the data from the backup I made before updating. Interestingly, everything returned and I even got my call history back.
Upon seeing the auto-boot, I selected Fix Permissions, and the boot...