-Peacemaker-
.45 Cal
As I said it effects different people differently (and I believe I am relatively engaging, I speak eloquently at least) I would suggest that perhaps in your pastor's case the degree of impact on his recognition of emotional and social queues is perhaps not as marked as mine (obviously this is an assumption without much evidence other than the fact that he has a wife - how attractive she is being immaterial)
Depends on the situation but generally just more difficult although that requires significant previous knowledge of the individual in order to build up knowledge of their emotional queues; so basically, if I know the person well I am better able to pick it; but even with my family members I am not very good at this.
Did you ever try online dating? I figure that would play to your communication strengths.