I would take an oscilloscope and check for noise on the power supplies.  And check to make sure the clock signal is clean.  Check for a proper reset sequence and watch for signs of things initializing.  Might be a bad connection or something.