Thank you for your answer.
How are you powering the circuit?
I am powering the circuit with a 5A 10VDC AC/DC converter. Then I have one side of the breadboard powered with 5VDC from arduino, and the other side of breadboard I have connected with Vin 10VDC to give enough juice to power the replays.
Have you checked the power supply voltage when this fault occours to see if your supply is overloading or near overload?
No, I have not checked that. But I think the power supply is oversized for this project. I have checked it several times if its too hot, but it remains chill.
Also, since you are dropboxing could you put a video of the display flicker there so we may see it.
I will definitely do that. It may take some time before I get it up, since I have a bussy schedule today.