Php Mail caractères bizarres

Bonjour,
J'envoie des mails via php, j'appelle le script php avec des paramètres
par exemple je veux envoyer https://...mail.php?S=Hervé
j'encode l'URL comme ceci https://...mail.php?S=Herv%E9
le code de mail.php

<?php
$S=$_GET["S"]; // $_GET décode l'URL
$message = "bla bla;
$Mail = "destinataire@gmail.com";
$headers = "MIME-Version: 1.0\r\nContent-type:text/plain;charset=iso-8859-1\r\nFrom: expéditeur\r\n";
if (mail($Mail, $S, $message, $headers))
...

Je reçois bien le mail mais le sujet $S devient Herv�
Même problème avec le contenu du message.

J'ai essayé comme ceci

if (mail($Mail, utf8_decode($S), utf8_decode($message), $headers))

cette fois le sujet est Herv?

Comment encoder le sujet et le message pour qu'ils soient reçus correctement ?
Merci d'avance pour votre aide