This sounds like a trojan, not a virus. You might find this difficult but not at all impossible to remove.
To help us here, we need your operating system details, any patches/updates. Your current anti-virus solution and any other security programmes that you use. Could you also do a search (on your pc) for the file "pup.exe" without the quotes?
Also delete your temp internet files, cache and cookies too.