“Installing iTunes” has always been a valid way of installing Bonjour. It seems like, for whatever reason, the Microsoft Store version doesn’t include the right or working version of Bonjour, or interferes with installing it separately.
Thanks for this post, it might help others.