LCD randomly reverts to displaying hieroglyphs

I use this LCD :

http://cgi.ebay.com/HD44780-20x4-LCD-module-Blue-backlight-Free-pin-header-/320537704483?pt=LH_DefaultDomain_0&hash=item4aa1893823#ht_2302wt_1017

All stuff is placed separated from aquarium - so its not wet. I checked wiring and soldering twice, also executed "earthquake" test. Arduino is used for PWM controlling LED lights. Lights has own 24V ps and driver. I disconnected all relays for now. I can simulate event by plugging in-out other devices to same power outlet where arduino 12v PS sits. I need several tries to trigger usually. And in real life its happening by itself, with no side intervention.

Im using code v1.03 from there : Google Code Archive - Long-term storage for Google Code Project Hosting.

Hyeroglyphs are difficult do describe. Just strange unseen characters all over screen. Randomly screen is blank at all. Sometimes I can see clock ticking through hyeroglyphs but differently placed .