You can do your searches and shopping in the anonymous window of your Web browser or after your search you need to clean the browser's cookie storage. The steps vary by browser and you can google them.
Using Browser Configuration
The process to solve this from happening again had two steps.
1. Clear Browser data. Using Google Chrome (my case), in the “Clear Browser Data”, there are plenty of options: password settings, browser history and cookies controlling the ads, which we want to delete.
2. Block Cookies using the browser settings configuration.
These steps solve the problem in a short-term basis, however many pages do not allow navigation unless cookies are activated. Nevertheless, even if the general settings block cookies, they can be activated individually in those websites which require it.
Another solution will be to use incognito windows
Another solution to not see those ads is to use an adblocker like suggested here
Using an adblocker is fine in a browser, however, to use it in a desktop application ( in my case: Skype) is much more complicated - not always allowed.
Comments
I think, its perfectly to fine to just enable cookies for those sites, where you really need them.