You don't need to TT to midnight. That does absolutely nothing.
Is there a chance you may have accidentally TTed back in time? If so, that counts as one day forward so your villager would have already built his house. It could be possible that your villager's fence was already down on the day you last played as your mayor and you missed it so when 6 AM rolled around as a new character, the house showed up.
Is there a chance you may have accidentally TTed back in time? If so, that counts as one day forward so your villager would have already built his house. It could be possible that your villager's fence was already down on the day you last played as your mayor and you missed it so when 6 AM rolled around as a new character, the house showed up.