Are you sure it's really set to compose a new message? Go to Options > Screen/Keyboard > set the left convenience key to compose a message > press the menu/BB button and select Save. If it still doesn't work properly, I'd try a battery pull with the device on.
Posted from my CrackBerry at wapforums.crackberry.com