A Paraguayan couple jailed on suspicion of having a same-sex wedding was freed after a doctor determined that the groom is a hermaphrodite.