A bad connection usually creates heat. I'd be pulling the breaker panel front cover, and using an IR thermometer, checking every breaker and terminal in there for heat. If you have overhead service, you could also check the split bolts on the service drop.