Does water that's been left to sit and then reboiled taste different from fresh water boiled once?
Yes, it is different. Two things happen: the dissolved oxygen boils out, and whatever mineral solids are in there become concentrated as steam evaporates.