I just tried this, and it works. But, mine changes from auto-rotate to portrait (which works for me), without offering landscape. Maybe ours are different generations?
I figured it out. If I START in landscape it toggles between that and auto-rotate. If I start in portrait, it toggles between portrait and auto.
See? You CAN teach an old dog new tricks....