UE5: Trying to build project in VS nukes "UnrealHeaderTool" and then complains about it missing, corrupting the engine install

This happened to me after I right clicked my project and selected Clean.