You might have an undetected malware which is dropping/downloading these files again.
If you suspect you're infected and have trouble finding what is causing the infection, I'd suggest giving this handy tool a try.
"McAfee GetSusp is intended for users who suspect undetected malware on their system. By using a combination of clever heuristics and querying McAfee's online database of known clean files to gather suspicious files, GetSusp eliminates the user's need for deep technical knowledge of computer systems to isolate undetected malware. McAfee GetSusp is recommended as a tool of first choice when analyzing a suspect machine."
Get it from here: https://community.mcafee.com/message/148081#148081
Once GetSusp identifies and collects the suspect files, post the logs here and we community members can help.
I have the same exact problem! A program named MS Shell wants access to the internet, if I block access I will lose all access to the internet. If I grant access my google searches get redirected. I use both Mozilla and Chrome. I will try this recommended solution and let you know if it works for me. In the mean time, any info if this worked for anyone?