I have wrapped the calls to the OneWire library with SINGLE_THREADED_BLOCK() statements, and the errors persist.
My conclusion is that the OneWire library has a boarder condition or other timing fault in the library itself. My next step is to check the communications lines with a logic analyzer, find the timing error and repair the library.