Arduino UNO DHT22 Humidity 99.9

I guess U read temp correct..
As a last way out:
Try the other libraries mentioned on this page.. (a bit down on page)
http://playground.arduino.cc/Main/DHTLib
If thet all return temp OK and RH far out... Replace sensor