Have you ever been introduced to someone via email? If that person wasn't expecting the introduction, did you spam him?
It's pretty absurd to expect every email should be "expected" by the recipient. Taken to the extreme, that means you could never email someone unless you'd emailed them before...
As for your second example, unsolicited and undesired introductions are spam. I'm shocked that you disagree. If you don't, you won't mind then if I introduce you to a few million of my friends?
However, that is a definition I basically invented based on experience (i.e. How I imagine most people learn most of their vocabulary).
If it really has to be done in bulk to be spam-callable, what is the individual version of spam? Harassment?