I tested your lib and sketch on linux with IDE 1.5.1 (didn't compile with 1.5). I edited OneWire.h as suggested. Sketch worked. Also tested with no delay(1); -- still worked.
I tested the Examples>OneWire>DS18x20_Temperature. It would work if I replaced ds.select(addr); with ds.skip(); With delay(1);'s it worked each query. With no delay(1); every other query would return Data with FFs
ROM = 28 86 42 5B 3 0 0 84
Chip = DS18B20
Data = 1 82 1 4B 46 7F FF E 10 70 CRC=70
Temperature = 24.12 Celsius, 75.43 Fahrenheit
No more addresses.
In a later experiment, I got the Example to work by adding delay(1);'s in the ds.select() function in OneWire.cpp