Permanents don't untap during their controllers' untap steps. At the beginning of each player's upkeep, that player untaps a permanent for each card in his or her graveyard.