Hi Troy
I'd recommend perhaps starting afresh with your connections and replacing them one by one to see if there's a problem with a particular connection.
I'm actually midway through a project using the DS18B20 one wire temp sensors, but I'm using a power rail too. I really don't know much about these units yet, but using parasitic power with 4 sensors on the bus and cable elngths up to 35 feet..... I dunno, it seems that may be pushing it in terms of stability.
If you don't want to pull anythign apart, you could add loads of serial output debug code to see at what stage the problem is being introduced.