The auto rotate doesn't work even when it's turned on.
Have you tried restarting the phone and making sure auto-rotate is on? Did you install anything before that happened?