Hi B. Diddy,
Well, here's something weird. I went into safe mode and made sure the auto-rotate was on. My screen didn't rotate when I tried. So I figured it must be the sensor. Restarted the phone out of safe mode and now the auto-rotate is working. Maybe it was just stuck or something? Anyway...