Your WoW installation is damaged

I keep getting the “Your WoW installation is damaged” message every couple of times when I start WoW from the Battle net app. If I then run Scan and Repair, I get an error message “Whoops, look like something broke. Give it another shot” but nevertheless the app installs a short update after which WoW runs again for a few times.

This happens probably every 3 - 4 WoW starts and is getting quite annoying, despite being easily fixed. I already reinstalled the Battle net app, but this has not fixed the problem.

I also deleted WTF and Cache folder and this did not fix it either.