Во-первых, дядь, шапку письма коряво сделал, вот рабочий пример, обрати внимание на свои лишние пробелы!!!:
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=utf-8\r\n";
$headers .= "From: ".$contact_email."\r\n";
Во-вторых, забей на глюкавые уже лет пять как майл-ру и тем более гуглу ! Юзай ящик на Яше! И никаких SMTP не понадобится!!))
В-третьих, проверь доступность mail-функции, может ты там своим тестированием уже вызвал подозрения у хостеров и они отключили эту функцию на твоем аккаунте, это не шутка, а реальная история!