Displaying problems with DS18B20

hello, sensors vorl ok on their own, LCD works OK stand alone and with DHT11 and LM35 and other things that I have coded as far, the only problem occurs when using the LCD along with DS18b20, problem is like this:

LCD display is 16x2 when the DS18b20 are initialized the LCD lights all character dots so I see 16x2 rectangles at void setup, after that the first round is OK, then randomly the screen lights up everything, then displays all sort of characters unrelated to the code, then sometimes recovers and displays normal etc. everything is random, as if the actual temperature reading is somehow pushing info to the display...

display is hooked up following this sketch : http://www.arduino.cc/en/Tutorial/LiquidCrystal
only pin layout is different, the power for the whole setup comes from this https://docs.google.com/folder/d/0B36bb78LeC1Ocl83anZmUnhwaEE/edit?pli=1&docId=0B36bb78LeC1ORFJidm9aMVVFRUk , the whole setup is powered from that, so I do not draw to much power from the arduino itself..
DS18b20 are hooked up following this example:One Wire Digital Temperature DS18B20 + Arduino – Dangerous Prototypes

using normal power all 3 wires run from chip to chip
there are two sensors on the bus, I plan on adding 4, but I am testing with 2 for the moment..
tested with each sensor, same thing :frowning:

any idea of what could be the problem?