Violation of Kohler's Rule in the Magnetoresistance near the Lower Charge-Density-Wave Instability in NbSe3