The original statement was worded in a slightly misleading way. Medieval Christians weren't confused about virtuous people before Jesus. As you point out, they knew the Old Testament. What they were confused about was the idea of the "virtuous pagan."