Meh, I just realized that there is a subtle difference between the Manifest generated by Intel C++ compiler and MSVC:
So I edited the binary created by the Intel C++ compiler with Resource Hacker and "implanted" the Manifest from the MSVC binary. Surprise, surprise, binary now works in Windows XP