Been a while since I experienced malware, but they typically forcibly change your browser’s default search engine to a shady one with more malware, even after you try to change it to something else. Even for somewhat tech savvy users, this can be somewhat difficult to overcome.

Sounds like Microsoft is somehow overriding this with Bing.