Looks like I solved my own problem. If you have a similiar problem, try using Mail::Sendmail -- it will automatically insert the from address into the e-mail header.