I need to know if you ever had a condensate over flow?
The next issue is: Yes you did reset the whole thing by shutting off the power. What happens does it just hang on the heat call or did it fimish a heat call then hang or go off after a ignition that started a main burn then went off?
First the inducer fan startsm then the hot plate gets red hot then the gas valve opens, the main lights, the fan starts, if the main burned and short cycled then the gas valve is not seeing ignition and it goes to an emergency shust down , the reset procedure is too turn off the power, then it will resume. all of the above. Durring the summer oxidation occures on the burn sensor, they way the payne sees a main burn is really cool! what happens is since all gas has water vaopr in it an electrical current is passed through the flames, that current is measured by an electrode that looks like a steel wire that just sicks in the fire box usually its on the LH side of the main burner-- it at times gets corrroded and doesn't measure that elelctrical voltage the fix is to clean it by scrpang it off with a small file-- do not use oxide paper ie emery cloth that paper has oxide in it and will worsen the conditon once it's shinney again it shoud see the cuurent. From your manner of getting it to relight I'll bet it's going off on an emergency shut off . That it does initally burn but shuts off before the fan hot starts blowong hot air.
That proceedure can be found in the service manual for your furnace if you don;t have that ask your installer to get one for you!