Alright, changed the code, and the hardware. Driving the DHT22, off one pin, and the two DS18b20s off another. The DS18b20s worked right away. Bad data from the DHT22. To test my code and hardware, I just remarked out turning off the power pin for the DHT22, and it started working again. I really hate to have to turn it back on, and wait for it to warm up before using it again. I had noticed that when starting up the Moteino that the DHT22 would usually give me bad data the first time I used it, but after that it would work fine.
Any suggestions? Is there a good Humidity sensor that I could use instead? The Ds18b20s work so well, and I bought a lot of them so adding another one of those is no big deal.