Точно такая же ситуация была пол года назад на Debian-сервере дома. Даже провайдер банил «за вирусы». Тогда я sendmail снес и поставил лишь недавно. Пока проблем нет, может какой-то апдейт решил, а может когда сносил все плохое потерлось.
По IP, кстати, это были сервера гугла где-то ближе к австралии, что очень удивило оО
