Nothing in the world is free. Your VLC Media player was either affected by a virus or the gift of search.com as your search engine was part of the price of using VLC.
Several things to do
If its a virus make an anti virus scan.
Download and make a full scan with malwarebytes. If it is a virus they should be able to remove it.
If that does not work try to change your default search engine. Change or choose a search provider in Internet Explorer
Finally, what may have happened, is that you misssed the option when you downloaded VLC. Many times you have to untick a box that gives you these extra gifts.
With System Restore remove VLC. Then reinstall, very carefull read everything before clicking ok System Restore - How to