These are the kind of infections I dream about waking up to, the ones that will inject me with the adrenaline of "oh my god after so many years I'm infected WHAT AM I GONNA DO NEXT?". But all I get is cookies, cookies, AND COOKIES!
Always have a drive image handy. Always, always, always. If the removal tools don't work and you don't have backup, you lose everything and have to a clean install of Windows and have to re-setup your security and other programs. If your security set up is elaborate, it will take time.