Ciao a tutti

Premetto che non ho conoscenze di PHP, pertanto il codice è stato copiato e adattato alle mie esigenze. A tal proposito, chiedo aiuto per risolvere il problema descritto di seguito.
Utilizzo da mesi un form di richiesta informazioni che ha funzionato (più o meno) correttamente fino a ieri. Oggi ho tentato più volte di compilarlo, anche cambiando tipo di form, ma la mail non vuole saperne di arrivare.

Questa la parte in html:

codice HTML:
<form name="contactform" method="post" action="invio-modulo.php">

    <input type="text" placeholder="Nome e cognome*" name="Nome" required>
    
    <input type="text" placeholder="Telefono*" name="Telefono" required>
    
    <input type="email" placeholder="Email*" name="Email" required>
    
    <input type="text" placeholder="Città*" name="Città" required>
    
    <select type="text" placeholder="Provincia*" name="Provincia" required>
        <option value="" disabled="disabled" selected="selected">Provincia*</option>
        <option value="AG">AG (Agrigento)</option>
        <option value="AL">AL (Alessandria)</option>
        <option value="AN">AN (Ancona)</option>
        <option value="...">...</option>
    </select>
    
    <select name="Corso" placeholder="Corso di interesse*" required>
        <option value="" disabled="disabled" selected="selected">Corso di interesse*</option>
        <option value="Corso 1">Corso 1</option>
        <option value="Corso 2">Corso 1</option>
    </select>
    
    <textarea placeholder="Messaggio" name="Messaggio"></textarea>
    
    <button type="submit">Invia</button>
</form>

E questo il codice PHP:
codice:
<?php
$mailto = "mail@miosito.it";
$subject = "Richiesta info";
$redirect = "http://www.miosito.it/grazie.html";


foreach($HTTP_POST_VARS as $key => $value) {

$message .= $key . ': ' . $value;
$message .= "\n";

}
if (@mail($mailto, $subject, $message)) {

header("Location: $redirect");
} else {

echo('

Impossibile inviare. Torna nella pagina precedente e prova ancora, grazie.</p>');
}
?>
Grazie in anticipo a chi saprà aiutarmi.