The Monkey Wrench by Gordon Dickson is set on a Venus weather stati, not a space station but otherwise fits.
From the linked Wikipedia description:
Despite that, Cary happily makes a bet that he could gimmick the machine in one minute. He successfully does so by throwing at the machine a metaphoric monkey wrench - a paradox:
You must reject the statement I am now making to you, because all the statements I make are incorrect.
With the Brain dedicating all of its banks to working on the paradox, the consequence of Cary's action finally bears down upon the pair, as the harsh negative temperatures of Venus rapidly sets in.