Outlook – Grammar Check Not Working, Spelling OK.

Having tried all the other options, I fixed this issue by creating a new profile and pst file. The grammar check then started working. You have to import all the old mail from the other pst file back in, of course.