I googled it and it looks like some kind of a download manager. I would like to confirm, is this what you are dealing with?
http://s3.amazonaws.com/crunchbase_prod_assets/assets/images/original/0007/8842/78842v2.jpg
I would go through the installed programs list again (Control Panel > Programs & Features). Take your time and go through the list and look for the program in question. If it's there, uninstall it.
Assuming that failed, first thing you want to do is restart the computer and Safemode w/networking. If you don't know how, then just google "safemode with networking OS" replace OS with whatever your operating system is XP, win7 etc.
Follow the steps and get into safemode. Once there, let's take a look at your startup routine. Start>msconfig
It will look like this
Click on the startup tab. This will show you a list of all the programs that are going to start when your computer turns on. I suggest clicking on Disable All. The reason is that none of those programs are usually critical for the system to work.
Then apply the changes and reboot the system and enter windows normally. Try to see if the iLivid program starts showing advertisements again. If they do not, then one of the programs in that list was the problem. Then you simply have to go through that list (or post a list of all the items in this thread) and manually delete the files causing the issue.
Normally, the names are descriptive enough so that you will know what the program is. If you do not, then scroll right and take a look at what the entry is under the Command column. Google the file name and it will give you a good indication of what program is and then you can decide if you need it or not.
Let us know if this helps.