If improper solder is the problem, put the board through some simple tests: freezer for a minute, test, under halogen lamp for a minute, test.

I'd start by melting all the joints with the solder tip (or reflow oven if you have that). It does sound like you have a bad solder. Heat makes metal expand and bridge small gaps.

Robert