Ну тогда мой Вам совет, для первого раза, не мучаться, а обратиться к тому, кто с этим сталкивался, чтоб настроил.
А потом внимательно изучить конфиги для самообразования.
Если есть знания матчасти вообще, к примеру, если Вам несложно решить идентичную задачу в другой ОС, тогда можете сами разбираться, если нет, воспользуйтесь советом.
А никто и не говорил что результат будет сиюмоментный. Вам просто дали совет придерживаться общепринятых правил.
А адрес этот давно у Вас? если недавно, может старый владелец спамил? и дело не в черых списках, вернее, не только в них. Такое крупные сервера имеют свои списки наверняка, и не обязательно не принимают почту с них.
Это не значит что действительно все хорошо.
учитывая то, что это VPS, хранилище общее, и кто-то дает в эти моменты нагрузку на диски — вот и вся причина.
скорость к сожалению сейчас не могу замерить, но проблем не испытавали. А вот по файлам, точно ничего не было (мусора), сразу сказалось бы. Но, прошу учесть, как я писал выше, файлы не прямо мелкие совсем, в среднем по 15-20м