iPhone 4 screen and keyboard wont rotate

My iPhone 4 screen won't rotate in Messages. The screen wont rotate and the keyboard doesn't rotate either. It works fine for my other apps but it just doesn't work in Messages. It used to work and then it stopped. I've tried double clicking on the menu key and checking if rotating function is unlocked and it is.

How do I fix this?