The LiquidCrystal library contains lots of calls to delayMicroseconds() which disables interrupts (in an attempt to increase accuracy). If your other code uses interrupts, this could be the problem. As a test, you can try commenting out line 156 ("cli();") in ARDUINO/hardware/cores/arduino/wiring.c (add // to the beginning of the line). Then re-upload your program.