на других почтовых службах, например на рамблере, может быть привязка к сайтам типа spamhaus
если ip засвечен где то и находится в черном списке, что можно проверить на сайте, то письмо отправленное на электронную почту почтовика, привязаного к этому сайту, может не дойти
впрочем это не проблема, свой ip на сайте можно проверить и удалить из блэк листа