Hi Einoel,
Your HijackThis! log looks OK apart from one spyware entry:
http://www.castlecops.com/s2849-PromulGate.html
But the two infected files you mention belong to the Haxdoor rootkit:
http://www.bleepingcomputer.com/startups/rlx51dom-17241.html
http://www.bleepingcomputer.com/startups/hijackthis/O23.html
You should run a couple of anti-rootkit scans to check for rootkits, and remove any found, and then post a new HijackThis! log to see if anything shows up.
You need to run HijackThis! from a permanent folder, by the way. See here:
http://www.bleepingcomputer.com/tutorials/tutorial42.html#HTRestore
I would recommend BlackLight, AVG and Panda anti-rootkit scanners:
http://www.f-secure.com/blacklight/
http://free.grisoft.com/doc/avg-anti-rootkit-free/lng/us/tpl/v5
http://research.pandasoftware.com/blogs/research/archive/2007/04/02/Panda-AntiRootkit-Released.aspx
To check for spyware, run AVG Anti-spyware, a-Squared, Ad-Aware and Spybot Search & Destroy free scanners.
AVG Anti-spyware (requires Win2k/XP):
http://www.ewido.net/en/product/
a-Squared Free:
http://www.emsisoft.com/en/software/free/
Ad-Aware:
http://www.download.com/3000-2144-10045910.html
Spybot Search & Destroy:
http://www.safer-networking.org/en/download/index.html