I finally got TDSS Killer to work. It was the Volsnap virus. Its apparently new and hard to find/get rid of.
Thanks for your advice.
How did you make it work (in case I need it in the future)?