It's kind of obtuse to figure out how to do it, but basically you have to enable emailing options, in general. Email notifications are included there.

Go to:

Master Settings -> Primary Settings
Select the "Email" tab
Click the "Enable email features" in the Email Configuraton section.

Hope that helps,
Noble