Just got to say a big thankyou to you for the Junkware Removal Tool link in a post by user Gringo. I had the malware Appbario13 which I have searched the net for 2 days to find a solution. A manual solution just wasn't an option because the registry path did not exists in IE11.
I am usually cautious about downloading "software" but I got so frustrated and I was getting desperate, it was consuming all my attention. I thought what have I to lose?
I could see the malware which was sitting in my search provider extensions but the remove button was greyed out.
Downloaded the removal tool and in less than a minute it was gone. Not convinced so I restarted several times, this used to bring it back, but no longer. Gone for good. Brilliant. I am new here but felt I had to share this to help others. This was by far the most stubborn malware I have ever come across and a great relief to see the end. Hope this helps someone.