Two things to check -
1st - Are the burners staying lit through the cycle. If they are not staying lit then you likely have an airflow condition causing a heat exchanger overheating situation or a faulty temperature limit switch.
2nd - Check your ductwork. Even a small leak in the return air ducting, especially in an unconditioned space like an attic, can cause the relative supply temperature to be a lot lower than normal.