I just got an e-mail from a friend saying he had received an invitation to
join FaceBook from me and wondering "what's up"

To the best of my knowledge I did NOT tell FB to invite him, I DID search
for him on FB via his e-mail

I'm NOT happy about this.