Everything is on, thermostat is set, furnace had been working but now it randomly decides not to turn. Now here is the kicker. If I turn off the power at the breaker and then turn it back on, or release the blower panel safety switch and then push it back in, or turn off the switch right at the furnace and then turn it back on, the furnace will kick in and heat up to temp. It could end up working fine for several cycles and then it stops working again.

Any ideas?

Read the faq

find out the fault light status.

best guess would be a dirty flame sencor or a faulty presure switch.. again thats just a guess with the limited info