I don't have an android, but I have an Ipod touch and had very similar problems with the automatic spell check on it. It got to the point where I just said "screw it" and disabled the automatic spell check. Good thing I did, because that thing liked to spell check EVERYTHING, and half of what I typed was "wrong", according to the spell check.