Do your connectors need to be connected and disconnected at low temperatures, or simply remain connected at low temperatures? Many plastics become brittle at low temperatures but are fine for _static_ use (think low temperature limits for installing NM cable).
Do you have _cables_ that are suitable for the low temperatures? If your connectors work but your cables fall apart then you still have a problem.
Not a cheap option, but mil spec '38999' connectors (MIL-DTL-38999) are often rated to -65C or lower, and have available thermocouple contacts.
Have you contacted Watlow (
http://www.watlow.com ) to ask if they have suitable connectors; their online documentation only lists the upper temperature limits, but they probably know the low temperature limits. They have ceramic connectors that are probably fine down to cryogenic temperatures.
-Jon