StarDestroyer.Net BBS

I think I've found the cause of my troubles. My computer started having the same trouble again, and when it locked down one time a program called "should not see this" had to shut down. It goes without saying that all my attempts to find and destroy this thing have been in vain. Is it time to give up and seek out a professional?

Ugh, nothin' ever goes right for ol' Matt....

Just what have you done to try to find and eradicate it?
Registry editing? Searching all files by date? Running spybot & adaware?

Adaware, AVG, just plain searching, HiJackthis.