Malwarebytes is what helped my case of infection the most. But it turned out I had a few other issues, not only Bamital. Hitman Pro fixed wininit that was infected. Norman fixed a few more of those other issues. Somehow I ended up wiping my explorer.exe completely and had no desktop nor start menu after login. However, I could still get to task manager and run new tasks and initiate scans that way. Avast did fix quite a few problems initally too, but it couldn't repair nor move the remaining few files (explorer.exe and wininit.exe).
Then I came here asking for help and finally got it fixed after following the guides.
If I understood correctly this virus hooks itself to explorer.exe, detects different browsers and redirects search engine results on them.