Virustotal.com is an excellent program used to test individual suspect files and URL’s. It is not used to scan a computer.
Are you sure you talked with MS Support?
The phone number for Microsoft Support is 800-642-7676. If you talked to anyone other thanhttps://www.microsoftstore.com/store/msusa/en_US/cat/Answer-Desk/categoryID.63433500 then you did not talk to Microsoft Support.
Anyone not familiar with VirusTotal doesn't know very much about Virus & Malware issues.
Beware of Phony Tech Support Scams
Fake Tech Support Scams – see video from the MS Digital Crimes Unit (copy/paste the link into your browser). https://www.youtube.com/watch?v=hQpm2ldzUno
Suggest you run a scan with the Emsisoft Emergency Kit (a free program) http://blog.emsisoft.com/2015/06/09/how-to-find-and-clean-malware-infections-with-emsisoft-emergency-kit/ and then move on...the only way to be sure your Win 10 computer is free of any potential malware issues is a reset and you've said nothing in your post that indicates you need to do that.
As long as you’re paying McAfee for antivirus protection you should follow their advice. https://service.mcafee.com
You may want to review the following - - -
Best Practices for Safe Computing - Prevention of Malware Infection to include the articles on Choosing an Anti-Virus ProgramandSupplementing your Anti-Virus Program with Anti-Malware Tools
https://malwaretips.com/blogs/how-to-easily-avoid-pc-infections/
Regards…
And see http://blog.emsisoft.com/2015/01/27/top-10-ways-pups-sneak-onto-your-computer-and-how-to-avoid-them/