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.

  1. Try turning off dictation.

  2. Quit TextEdit.

  3. Restart your computer.

  4. Then turning dictation back on.

Let us know if that helped.