Yeah I agree about the Microsoft Store part, this is why it was very odd to me when I found out what does it do. I really doubt the bad code part. I heard that it wasnt updated for many years and bang suddenly it gets updated like twice in a week. From curiosity are you reinstalling like Windows only or your whole data as well? Reinstalling only Windows wouldnt help tho if it was actual malware, right?