Alert Central fails to send alert emails, "Error attempting to notify..."

Alert Central will not consistently push alert emails to assigned mail-boxes. After
several successful alert distributions, AC will encounter “Error attempting to
notify someone@somewhere”. If I delete the user and re-create the user AC will
successfully deliver future alerts. Although, after recreating the user in AC, another
user will error with same error.  Please
help.