Even in a new house, the start up of a large A/C compressor can cause a momentary slump, which could cause some flickering or dimming.
The washing machine, or something next door, should NOT.
Did the utility company actually come out and look at the situation?
The only definitive test is to install a volts and amps recorder on your panel. You can probably rent that equipment, but it won't be cheap.