Call the power company and describe the problem. It's probably something in the local infrastructure that's not working right. We used to have a similar problem here whenever it had recently rained and it turned out to be caused by something on the power pole out back. It took them a few tries for some reason, but they eventually fixed it.