I just tried again, with 4 tablespoons of the koshersalt, and the water boiled at about 91 degrees C in about 10 minutes.
It was a rolling boil, too.
I guess the easiest explanation is that my thermometer is bad...
But, when I didn't add salt, it accurately measured the bp of water in the same amount of time.
Without the salt, it boiled at 97, which at 5000 ft is the right temperature it should boil at.
And I did the regular water at the same heat as the salt-water solution.
Maybe I just keep making a mistake somewhere. This should be the easiest experiment ever, and I can't get it right.