Ahhh. . . Water intrusion is the clue I was looking for. This would explain the intermittent nature of the problem.
Since you had the windshield replaced, I would be highly suspect that water may have run down the passenger side A pillar and affected the BCM beneath. The BCM is the heart of the power and signal distribution system. It's worth a shot to inspect first. Disconnect the battery before removing any BCM connectors though. (Roll a window down first, so you can re-enter the car later.)
If the car sustained enough water build-up to submerge a connector on the floor pan --or anywhere near the Body Control Module under the passenger foot well, you could have corrosion built up (or be suffering from the aftereffects of a previous short, which should have blown a fuse). It would be prudent to pull the carpeting back and remove the BCM cover to inspect it. There's no reason to get rid of the car; you just need a competent tech to troubleshoot the problem. Luckily, the BCM is plentiful and relatively cheap. Labor to re-terminate the connectors (if required) is not. A BCM-related problem would likely cause all kinds of messages to appear.
Oftentimes, an electrical problem caused by water is easy enough to find without any specialized tools other than one's eyes. The problem gets worse over time if corrosion builds up inside any previously-submerged connectors. Connector pins should be clean and free of any corrosion, which is often a greenish color from the copper wire crimped into them.
The seats are easy to remove. I've written up detailed instructions before. You can use the search function on the site to find them. Perform a visual inspection of any connectors that might have been affected. (There are two under each seat.) Many modules are interconnected, so if the buss is affected, other modules might be too.
If you perform the BCM inspection and spot anything suspicious, take a couple of pictures and post them here. Use plenty of light while inspecting too.
CC