Don't touch the screen. Remember, your Android screen is a touch screen. Holding your finger on the screen while rotating the phone will prevent auto-rotate from working.