Windshield wipers not working

Hello, I am having some trouble diagnosing the non functioning windshield wipers on my car listed above z51. It has 32,000 miles and I have had zero issues. Then a couple weeks back the windshield wipers started not to work I would go for a drive and they would work and 15 minutes later they would stop working. I would reset the car by removing the negative battery cable and the wipers would come back on. A week goes by and now they do not work at all.
I took it to the local dealer and they told me the under hood fuse box needed to be replaced. The tech could push down hard on the wiper motor relay in the fuse box and the wipers would work. So he surmised that there was a problem with the circuitry in the box. The dealer wanted $780.00 to replace it. So, I ordered the part myself and replaced it today. Still no wipers working and pushing down on the relay still does get the wipers to work. I have swapped out the both wiper relays in the fuse box with new ones and still have the same problem. I was thinking it could possibly be a problem with the body control module or maybe (hopefully not the engine wiring harness). Have you run across anything like this problem before? Any advice you can give to figure out this electrical mystery? Thanks!