Quote
I've checked the voltage (with the generator running the circuit) at the furnace and it reads ~ 130V AC.

That's most likely the problem. If the voltage coming out of the generator is out of spec then the frequency is also likely to be off too.

Adjust your generator to produce no more than 125volts no-load and try it again.

Hope that helps!

Stupid should be painful.