Is it that they actually never learned to write properly or is there some form of undiagnosed or undisclosed dyslexia there?

If dyslexia can be ruled out, then yes, I'd say the education system was at fault and people are become much more accepting of the typed and spellchecked work than the handwritten word.

LTS