Ciao,
secondo me manca anche il parametro che specifica il tipo della mail che invii
e poi ci sono alcuni server che necessitano anche del quinto parametro, che sarebbe il Return path,

prova cosi'

<?php

$tipomail="MIME-Version:1.0\nContent-type: text/html; charset=iso-8859-1"; // tipo mail
$destinatario ='mioindirizzo@hotmail.com';
$oggetto ='Invio Scheda n°';
$info='questa è una prova';
$headers='From: tuonome<mail@mittente.it>\r\n$tipomail'; // Intestazioni
$mittente= "Return-Path: <mail@mittente.it>\r\n"; // Return-path

if ($info) {
mail ($destinatario, $oggetto, $info, $headers, $mittente);
echo 'La mail è stata inoltrata con successo.';
} else {// ALTRIMENTI...
echo 'Si sono verificati dei problemi nell'invio della mail.';
}
?>