A good AV solution would be Kaspersky or Nod32 or the AV solution from gData :
G DATA Software AG
These are the top of the bill AV solutions.
Should you encounter another similar situation i would proceed to do some online scans.
Almost all of the bigger companies have online scan options where you can scan your computer for free.
Kaspersky is a powerful scanner and they also have an online version.
Also don't rely on one scanner alone, install a couple of them and only use one background guard that comes with these AV solutions.
Ewido is compatible with a lot of existing AV solutions and you can have multiple AV running at the same time contrary to belief this isn't possible.
You can run for instance Ewido and Kaspersky at the same time which would mean you have two powerful scanners in your arsenal.