Aha! rillian, thanks for the info! I'm glad to know that too, as it confirms the theories about the cause. Damn that spam!
Oh, and the sendmail problem I was having turned out to be DNS issues at my ISP, nothing to do with the unrelated packages I'd upgraded, which is also re-assuring.