Bad weather causes "Searching for Satellite Signal" error

This is happening more and more lately. My dish is only about 5 years old, and cabling is fine, so I don't think those are the causes of the issue. When the weather turns cloudy or light rain, I start to see the searching error. It can last minutes or hours. It happens in the 200s and above channels, and not usually local channels in the single digits. It happened during some big sporting games, and is always frustrating when something was supposed to record on the DVR, but couldn't.

I am almost ready to jump ship soon unless this stops, or a free fix is offered.