Those terminals are designed for 14-26 AWG wire so if your thermocouple wire is smaller than 26AWG then that could be your problem. Put a piece of material above your wire so it will clamp better.
You can wedge a piece of any sort of fairly non-compressible material in to help fill the hole. I'd recommend a piece of plastic. Don't use metal because of dissimilar metal thermocouple effects unless you use thermocouple wire. I've had good luck just bending a loop on the wire end at times.
I would imagine that the Adafruit forums would yield a faster response, but those look like standard "dupont" type male connectors and they should work fine in most 0.2" pitch screw terminals. I know it sounds obvious, but make sure you're pushing the wire end far enough into the terminal before screwing it down; those terminals aren't the best and sometimes they try to push the wire back out.
BTW what range of temperatures are you measuring? Thermocouples only really become useful at high temperatures where semiconductor sensors can't function, for more ordinary temperature ranges thermocouples aren't needed and simpler options exist.
There are also PT100 type sensors, which have an intermediate temperature range, but also have the advantage that a damaged sensor can be detected by the driver chip and the accuracy is much higher than thermcouples.