Black Carriage doesn't untap during your untap step.
Sacrifice a creature: Untap Black Carriage. Activate this ability only during your upkeep.
5/1/2008 The ability that untaps it during your upkeep has been returned to an activated ability. There is no restriction on how many times it can be untapped during your upkeep with this ability.