Met is a pretty general verb. All four of your interpretations are possible and correct, and there are more. To meet someone is simply to encounter that person.
Your doubt about a- is also correct. Logic, not grammar, dictates that you cannot be introduced to somebody you already know.