Wait, so what exactly are you doing?
You start up a new character, search for a plot. It will only change if you haven't already had 10 villagers. You will only see the plot, not the house itself.
If you like the plot, save. If you don't, reset.
If you've started up on Mayor, you've done it wrong.