"Fixed" on my Android phone by going to Android system Settings >> Samsung Keyboard >> turn off "Predictive Text".
Of course now I have no predictive text! but it's better than living with those warning messages when editing long notes.
Thanks to Evernote support for the quick emailed solution, and Pink Elephant for the help.