Permanents don t untap during their controllers untap steps.

At the beginning of each player s upkeep, that player chooses a permanent for each card in their graveyard, then untaps those permanents.