I don't see thermostat on your list. I'm guessing the fan toggled on and off on it's own before your switch.
And it does sound like a potential vacuum leak.
I don't suppose this recent purchase came from an extremely different altitude than where you are now.... Utah... Huh.. what part?
My next question is how's your mechanical background?