На репутацию домена на gmail влияют десятки факторов. Наличие IP адресов сервиса тоже. Но также влияет и само письмо, и настройки домена, и количество нерабочих почт, и многое другое.
Сейчас большинство почтовиков перестали удалять неиспользуемые адреса, но они видят их, и это тоже может влиять на репутацию. Если база старая и часть адресов уже не используются.
