Are you showing a rotation lock in the notifications?  Make sure it is expanded.

You might also check the rotation lock, if you show one, in the settings devices display page.