Also check for vacuum leaks. Old vacuum lines get brittle (including the thick plastic one connected to the power brake booster) and one may have been bumped loose or cracked during the recent plug and oil change.

Happy Motoring, Mark

__________________
DrDKW