DHT11 - can't get it to work

Hello,
my hardware skills are really basic. Said that, I was fiddling a bit with a DHT11 sensor and my Arduino Uno R3.

I found the library DHTxx written by ladyada, and I gave it a go.
I was able to read only one line that made sense with Serial Monitor, before it basically stopped working. I forgot to put a pull-up resistor that first time, and since then i haven't been able to get it working.

I tried a bunch of different libraries, for example this one by Rob Tillaart, and the one included in JeeLibs, but to no avail.
Tried a bunch of different values for the pull-up resistors, but it still gives the same vague error "Cannot read data from sensor".

With RobTillaart's library, I was able to see an error as: DHTLIB_ERROR_ACK_H (Ack High Error). When the board is not connected at all i get, of course, a "Connect error", so the sensor is doing something.. what is wrong then?

The configuration is pretty basic: 5V to P1 of DHT11, P2 of Arduino to P2 of DHT11 (Data), GND to P4 of DHT11, with a 10k ohm connected between P1 and P2 of DHT11.

What am I doing wrong? :confused: