Solved! Go to Solution.
Look in your quick panel. When Auto rotate is enabled there is an icon labeled "Auto rotate". But when Auto rotate is disabled, the same icon is labeled "Portrait" or "Landscape". If you click that icon, it will enable Auto rotate and change the label to "Auto rotate".
Has to be the most confusing labeling of an icon ever.