I had the same issue and it appeared to be a function of the most recent update.
The autorotate no longer appears under Settings \ Accessibility.
By the way, the icon may look more like a lock than a portrait, but this technique of pulling it down from the top does work.