In effetti sembra assurtdo anche a me ma io sono un neofita in php quindi tutto è possibile.
In flash, visto il tipo di problema, so che non ci sono errori, anche perchè quando digito la mail va a capoverso correttamente.
Comunque ho corretto la stringa di codice in questo modo:

echo($body) .= "Testo del messaggio: " . utf8_decode($_POST['messaggio']) . "\r\n";

è così che intendevi?
Purtroppo così facendo la mail non mi arriva proprio.