Have you tried ewido anti-spyware? that effectively removes this trojan.
This Trojan is called Trojan.DR.DNSChanger.MT ( Trojan.Win32.DNSChanger.hk, Win32/Small.FB) more details can be found here
Trojan.DR.DNSChanger.MT
Some times you may have to manually make changes to your DNS settings after removing this entry.
To change reset dns servers follow the steps below
Start -> Settings -> Network Connections
Right click on your default connection, usually local area connection for cable and dsl, and click on properties.
Double-click on the Internet Protocol (TCP/IP) and
Select the radio button -> Obtain DNS servers automatically -> 0K