The number one rule to removing ad-ware and viruses is to make sure it cannot re-install and infect.

This means doing updates, and, stopping it from writing to the filesystem :)

In case of skype, under advanced, un-check automatically run add-ons.

Find the folder where easybits runs from, delete its contents and set system deny permission.