Yeah, that's what I was thinking. That when the heating element turned on, the impedance changed in such a way to cause excessive current through the cutoff. That, coupled with the ambient temp from the element, caused the cutoff to open (Ti + Ta > Tcutoff). Either way, the issue would be with the heating element itself (not a defective cutoff), which is what you ultimately replaced to fix the issue.
As I said, this was my thought initially, but when you said you were going to replace the element, I was pretty sure you'd fix the problem, so it didn't matter.