2004 Chev 1500 Suburban. About one month ago I had to replace the battery. No big deal. It was old and would not hold a charge. After that, I started having intermittent starting problems. When you turn the key to the start position you can hear the relays click and the fuel pump come on, but the motor does not turn over. And no click from the starter solenoid. All the lights on the dash come on like normal. This happens about every 7 to 10 days. I have checked the new battery, replaced the starter, checked all the grounds, and replaced the starter relay. The truck has also been to a trusted mechanic, but it would never "not start" for him, so it could not be tested in the non-start state. In the last 2 days I have discovered that if I wiggle or tap on the Starter Relay in the fuse box the truck will start. It will also start if I use a jumper wire between the 87 and 30 pins for the relay. So I replaced the Starter Relay again, but I am still having the same issue. I am starting to suspect a bad connection in the fuse box itself. Am I missing something?? Should I replace the fuse box? And how hard would that be? It's just a box with a bunch of fuses and plugs right?