Hi gspadari,
Is it just the odd intermittent failure, i.e. between readings that do work? If so, it is
possible that your DHT11 is a bit fussy about the supply voltage as the low end is 3v... but I would have though it would be fine on the Oaks VCC pin as it should be putting out a steady 3.3v. There shouldn't be a problem with speed of readings as long as it's no faster than every second. I would suspect it is an issue in with data not been sent cleanly, and the checksum test failing, but to be honest I'm not really sure what the issue could be. I'd double check your wiring to make sure all the connections are good (slide them back and forwards a few times). And as a last resort, if the sensor mostly works... you could disable that error message!

I'm presuming here you're basically using the example code I put up here, and you have it on a breadboard?
Pete