That does seem strange especially because it happened in more than one occasion and with the same person! I've heard that dogs have that particular sense that can sense a person's behavior or demeanor - perhaps the guy was nervous around your dog and in turn made the dog react the way it did.
RE: My Dog Can See Into Your Soul