The first ,and to an extent, the second link you posted read like malware sites themselves, trying to scare people into buying their removal tools (which are more likely to add malware than remove it).
The threat is apparently real, though. And it can infect Linux systems since it attacks the web browser rather than the OS itself.
I would suggest using the link in the third site,
http://www.dns-ok.de to do a free check of your system. It will be in German. The response if your system is clean will look like this
Ihr System ist nicht vom Trojaner "DNSChanger" betroffen
If you are clean, just follow all safe browsing practices to minimize the chance of infection.