What finally worked for me was plugging my phone in to the charger. It seems like Apple just needs to update their error messaging. I think I tried every other suggestion and nothing else worked.