Why won't my site send mail!?

After moving my sites to KnownHost, my Drupal sites (6 and 7) aren't sending emails out..  On the site for which I actually could remember my password, I eventually got it to send mail by enabling (with some config trouble) the SMTP module.  Now for this one....  sendmail works...  php's mail() works... WTF?