When you run Windows Mail for the first time, you may receive the following error:
This language is no longer available for Spell Checking. Please select another in the Spelling Options Dialogue.
To fix:
1. On Windows Mail main window click Tools
2. Options
3. Spelling
4. Choose a language except English
5. Apply
6. Choose English
7. Apply
Should work now.