One hard reset later, my iPhone is working again. Time to start the restore… Yay iCloud!