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.