In the 4 months I've had my EVO, I've never once seen this issue.
It seems to be more of an issue with the keyboard, have you tried a different one by any chance? Also, you can always force the keyboard open by holding the menu key, if that helps any.
Edit: it might also have to do with...