1. Убедитесь что почта отправляется от сервера, для этого убедитесь что MTA поднят, в логах есть записи что почта ушла.
2. Отправьте тестовое письмо с Вашего MTA к себе...на разные ящики, 3-4
3. Если хоть до одного ящика дошло, как правило gmail принимает, то смотрите через mxtoolbox и прочие сервисы как они оценивают Ваш почтовик
4. Если не дошло никуда, нанимайте специалиста