The craft survived the wall as, though the particles they measured were extremely energetic, the chances of collision in this particle-sparse region of space are so low that not enough heat could be transferred to the duo.
Temperature is a measure of the kinetic energy of a particle, so they can be both extremely hot and extremely diffuse.