I have the same problem, i have been using the Vive since it was released in EU without any issues.
But since i got the wireless addon I have had nothing but issues.
I can play for 1 maybe 3-4min tops and then i get a blue/grey screen in the vive, and giving the exact same errors as the OP is describing.
Sofar no luck with the described solutions (have not yet tried reinstalling windows yet).
Update:
Meanwhile I reinstalled windows, and to my surprise I could just play for 30min without any errors or glitches.
What I noticed was that after I installed the SteamVR software it told me there where updates for my vive /controllers. The update notice for the vive said something about wireless in the notes. The strange thing is that I checked that before i reinstalled windows and had no firmware updates for it. (bugged steamvr? / released since the reinstall?)
Lets hope it keeps working :)