May be a suggestion you've already done or thought of, but try a battery pull. I have the same problem, where my keys try to arrange themselves in suretype layout even though i have the phone horizontally.
Go to setup folder, run the setup wizard. At the end you'll get an option to setup your keyboard, it can be set to run A-Z like yours is now, or QWERTY like is normal for a computer keyboard.