make sure that the message transfer agent is running, as well as the IMS on your server. Do you have a SMTP server for specifically routing incoming/outgoing emails? If so, your queue can pile up on your exchange server if the SMTP server is down or having issues.