Just to keep everyone up to date on what I've tried to far:
I checked the md5 sum of all my downloads, and they were good. I went to system settings > device > storage and erased the internal storage and the SD card. After a reboot, everything looked the same, and so I ran Matt's utility (the...