Чисто теоретически - вам письмо приходит в утф-8. А почтовый агент об этом не догадывается.
Попробуйте дописать
Код:
$mailheaders = "От: " . $email . "\n";
$mailheaders .= "Ответить: " . $email . "\n\n";
$mailheaders .= "Content-Type: text/plain; charset=UTF-8;";
Вам, кстати, вот эти фразы:
Код:
"Нам пришел новый вопрос !!!\n\n";
В каком виде приходит?