1999 Goodman furnace modeld GSMS060-3
Try by-passing the hi-limit on the furnace.  Sounds like it may be weak.  If this helps, replace it. When you say that you cleaned you flame sensor, what do you mean?  You need to buff it good with cleaning pad.  Also follow the flame sensor circuit, making sure all connections are tight.