так у вас выделенный сервер или VPS?
Смотря какая система.
Если у вас VPS на OpenVZ, то, кажется, поменять имя сервера может только суппорт.
1. насколько мне известно, Hetzner банит только IP, на который прийшла абуза, а не весь сервер.
2. можно разместить ВПС на другом сервере от трекеров и подобных.
глянь у меня в подписи
один трекер у нас уже хостится (линк могу скинуть в ЛС)
какой дистрибутив?
Полюбому чтото должно быть в логах
Самое верное решение - проверь tcpdump-ом, уходит ли письмо с сервера.
А дальше уже видно будет.
Smart'м проверь диск.
вот линк на небольшое howto
можешь привести какие-нибудь ошибки из messages, mysqld.log?
возможно что-то с винтом...
Glibc не трогал?