Email Notification Issue
One thing to check when email reminders and notifications do not work from a Microsoft Project Server installation is whether the email server allows the relaying of messages from the Project Server box.
Usually this just means asking the Exchange administrator to allow messages from the Project Server machine.
For more information about relaying in Exchange, read "Controlling SMTP Relaying with Microsoft Exchange".