my dryer has recently started randomly shutting off.

after loading it with clothes, i'll start it either on time dry or cotton settings. it'll run for anywhere from 30 seconds to 15 minutes and will then shut off. i usually have to wait a few minutes before i can restart it. even on high heat the clothes don't seem to be getting hot, but they will eventually dry.

i removed the front panel and vacuumed out a TON of hair and lint (we have four dogs). i also found the seal (part 325 - GE WE1M825 Seal - AppliancePartsPros.com) had gathered up into a crevice in the panel. i also cleaned out the vent and hose, which were nearly blocked with lint. i was hoping once the machine started breathing better that it would solve the problem but it hasn't.

am i looking at the motor, a thermostat or some other part? please let me know if any other information would help diagnose the problem.

mark