I m working with LCD in arduino UNO for about a year. But suddenly i have encountered the same problem as yours. When i tried it with atmega16 its working fine, but not with arduino UNO. If u had sort out the problem for it please help me. It would be a very useful.