It sounds like it's icing up.
Make sure the filter is clean and that the sensor is still attached to the fins. You can see it after removing the filter and looking up at them. If loose, it will be dangling from its wires. Make sure the fins are clean as well.
Also running the fan on high will help to keep it from freezing up.
I would also go up on the roof and remove the cover. Make sure the coils up there are clean as well. There are cleaners designed for this purpose that are available at Ace HW or Home Depot but Simple green works nearly as well.