I have seen this in our 2007 Server implementation whenever the schedule contains resources that are no longer active. Server tries to send notifications, but the email addresses are not active and it fails.
I have my Project Managers go through and reassign tasks from inactive to active resources, republish the shcedule and this usually clears the error.