Amigo, já aconteceu de eu precisar modificar a lib, porque o modelo de LCD que eu usei tinha o timing diferente.
Como agora não sei dizer se a lib que está neste pc é a que eu alterei, ou é a original, estou baixando a IDE do Arduino, para comparar. Se for a alterada que eu tenho aqui, assim que verificar eu upo no 4shared e posto aqui o link pra você fazer um teste. Dae você faz backup da lib original liquidCrystal, e copia a modificada no lugar, ou muda o nome sei lá, se funcionar eu te explico melhor porque hehe.
[edit]Aqui está o link para lib modificada. Na verdade eu apenas modifiquei o timing do pino de enable, mas é mais fácil fazer do que explicar como :p
http://www.4shared.com/file/y7EfYCHg/LiquidCrystal.htmlSubstitua pela lib original (sem esquecer de fazer o backup), ou muda o nome e coloca junto. [/edit]