Are you talking SPS alerts or WSS Alerts?
As far as WSS alerts go, you have to turn them on in the Virtual server Settings
(of your virtual server) in Central Administration. There's several reasons why
they might not be working. Are the notification emails being sent (if specified
to be sent) when you add a new user to a site? Are you receiving notifications
when you create alerts, just not the alerts themselves?
Check that the sharepoint Timer Service is running. I believe the account it is
running under needs access to the content database. Also check that your email
settings are correct. There are two places to check that, the default email
settings in Central Administration and the email settings for the virtual server
under Virtual Server settings. Make sure you have a valid email address in the
From: field, I know it can't be a distribution group (it doesn't make sense to
have a distribution group in the From: field anyway, i know, but we tried it for
some strange reason...)