In English, the adverb of probability "probably" is most naturally placed after the auxiliary verb "has" (contracted in "He's") and before the main verb "lost". While other placements can sometimes occur in informal speech, Option A represents the standard, most natural word order.