The engine does have to work harder if the AC is turned on.
With the engine running, make sure the coil is still receiving a minimum of 12.8Volts. Also check the heating and cooling system grounds. How long has it been since the engine had a tune-up? Or the air filter and fuel filter were replaced?