Some anti-virus programs have the ability to detect unknown viruses of various types using heuristic algorithms detection routine designed to detect common malware characteristics. This technology uses an expert system to analyze the cataloged behaviors and assess the likelihood of viral infection. HEUR/Malware is a heuristic detection routine and is often reported when a program seems to contain suspicious functionality.
What OS (Win XP/2000, etc) are you using? Have you performed any anti-spyware scans?
Can you boot into "SAFE MODE
"? If so, perform your anti-virus scan in this mode along with any other anti-spyware program (i.e. Spybot, Ad-aware, Superantispyware, etc) you may have.