After installing the BMC v1.65 library, node-dth-sensor and then the node-red-contrib-dht-sensor, I wired up a dht22 using:
Pin 1 (3.3v) to pin 1 of the dht22
Pin 6 (Gnd) to pin 4 of the dht22
Pin 16 (BCM 23) to pin 2 of the dht22
and a 10K resistor between pins 1 and 2 of the dht22
the node is reporting fine.
{"_msgid":"591e2642.bdc308",
"topic":"rpi-dht22",
"payload":"23.20",
"humidity":"34.60",
"isValid":true,"errors":1,
"sensorid":"dht22"}
I would uninstall/install node-red-contrib-dht-sensor and try again. If that doesn't work, try another dht22.