Ok, trovato,
basta inserire questo fra gli headers
Codice PHP:
$headers .= "Content-type: text/html; charset=iso-8859-1"