I have had the exact same symptoms and it turned out to be this exact solution. Connectors didn't appear corroded, but getting a fresh contact surface made all the difference in the world. I'm not suggesting that this is the OPs problem, but it's quick and free with no harm to be done.