So I have been dealing with flyspell-mode not working since I reinstalled my laptop and desktop with F11. I've not spent too much time trying to debug it because generally I don't care. But I finally got upset enough at it to search for why it is happening. When you call flyspell-mode, it doesn't really give you any decent output as to what is wrong. But if you call ispell-buffer, it tells you exactly what is wrong. In my case, I didn't have aspell-en installed. Now, I have it installed and flyspell-mode works perfectly. Hope this helps someone else.
The error was "Enabling Flyspell mode gave an error"
