Проверил свой ip, ни в одной спам базе его нету. (NOT LISTED). Проблема именно в том что сервер лежал, а не в Днс.