DNSchanger is around for a while now.
Almost all major avs are offering free removal tools for it, if someone loses connection he will probably call up his isp, who will guide him through removal..out of those 500000, probably about 10000 will be the ones actually without internet.