MTA. Который у ТС на новом сервере, внезапно, тупо настроен не на UTF-8.
Любое северное ПО, начиная с ОС и заканчивая веб-сервером.
Я, во всяком случае, больше отвечать не буду.
И немного логики: на прошлом сервере у ТСа этот говнококод прислал читабельный текст.
веб-сервер совершенно не влияет на кодировку письма :)
а и не бывает сейчас других кодировок.