This could also be the X-MSMail-Priority header. That header has values Normal, High, and perhaps others. You imply you are using sendmail. If you use
Mail::Sendmail you can specify custom headers with:
$mail{'X-MSMail-Priority'} = 'High'; .
As iburrell pointed out, though, that may or may not help.
HTH, --traveler