Помимо прочих возможных причин данной ошибки, наиболее распространённой из которых является запрет хостера на исходящие емейлы, вы можете с ней столкнуться, если в теме сообщений, отправляемых с вашего сайта (а также в подставляемых полях, например, в названии сайта) присутсвуют неанглийские символы. Это ошибка Drupal-а (вплоть до версии 7.14) и обходится она удалением из темы сообщений (Настройки->Настройка аккаунта->Настройка оповещений) всех нелатинских символов.
