Download Ewido and install it. Then run, you will receive a warning message saying "Database not found", click "OK" for this. Next in the main screen, click "Update" and click "Start Update". After the update process, exit from Ewido.
Reboot your machine in Safe Mode (just click the F8 key as the PC is starting, just before the MS Windows flag screen appears). Run the EliteToolbar Remover, then click the "Kill Elite Toolbar" button and wait until it finishes its work.
Run Ewido, click on the "Scanner" button in the left menu, then click on the "Start" button.
If ewido finds anything, it will pop up a notification. You can select "Clean" and check the boxes "Perform action with all infections" and "Create encrypted backup" before clicking on OK.
When the scan finishes, click on "Save Report". This will create a text file.
Reboot the PC, scan the system with your AntiVirus/AntiSpyware (which previously detected EliteBar) and check whether it detects now or not. Also, please post the Ewido log here.