Self employed

I did the same excess contribution, and withdrew it in 2 weeks but Fidelity claims that for solo 401K all excess distributions are taxable. In box 2A, Fidelity put the entire amount of my distribution as taxable, as they claim that is stated in publication 590. Are they correct? You state that the excess contribution is not taxable, just the earnings.