Sending a reply fails

We get the following error when we try to reply in a ticket..

Exception while trying to send notification for Request ID : 15905 Mail sending failed.