Back on Mystery Man again, I've looked at some more photos from different angles and I think he may indeed be Jon Rubinstein after all. Ignoring the hair and beard and looking at facial features, bone structure, and especially the ears, I'm about 95% sure it's him.