Alright, thanks for all your help. Marcel has explained to me that I need to start cygwin via the `cygwin.bat` but never must start the `bash.exe` itself. Now the headers are found and `mvm` succeeds! 🎉
I still don't understand why it did work for me via MSVC, but at least I can build now, so everything else is secondary :-)