Dictation just stopped working
I know you said you already tried restarting, but here are some specific steps, in a specific order, for you to try.


Try turning off dictation.
Quit TextEdit. 
Restart your computer.
Then turning dictation back on. 


Let us know if that helped.