Thanks for the help everyone.
Inserting the wires directly into the temperature sensor module did the trick. It was a faulty connection between the module and standoff pins after all.
Works both with and without the 4.7k pull up resistors.
All in all: CHECK YOUR CONNECTIONS!!!