This problem can be caused by dirty or oxidized contacts.

LCDs are often "attached" to the PC board with a conductive rubber strip
(not solder). Lifting the LCD and cleaning the board often fixes the
problem.