The hot water heater may not have had a heat trap on it, so there was a little convection keeping water warm part way to the use point. The tankless system only turns on when it detects flow, so no convection heating of the line. You can't use a recirculation system, or you energy use will be a problem. Can you move the tankless system closer to the use point? Probably the only way to resolve this.