As far as I know, going into Settings, General, Reset, Reset Dictionary is how you make your iPhone "forget" incorrect words.
If that doesn't fix it, I'm not sure what's going on. If that's what you mean by you having done the reset, then I can't give anymore advice. Someone else might have a good bit of advice though.