I just did a factory reset. Still isn't recognized. WTF.
It's weird though. When I first bought the phone, the bar at the bottom screen was an arch. with three buttons (like the image at the bottom of this thread). After I updated it turned it to a bar with five buttons (the "all apps" being in the middle). After the reset, it still looks like that.
Also, I still can't access the menu in Storage.
I just checked the AT&T updater and it said I was up to date, which confirms that it did NOT roll back the update. Is there ANY way to do that?