From your HijackThis! log, I see something that might be causing the problem.
You appear to be using the H: drive (or partition) to boot Windows. It appears everything is off the H: drive. But for some reason, Internet Explorer and Outlook Express appear to be running from drive C:
...that may have something to do with the problem.
C:\Program Files\Outlook Express\msimn.exe
C:\Program Files\Internet Explorer\iexplore.exe
Try locking the partition (so your computer can't use it) and running IE from H:/Program Files/Internet Explorer...
On the other hand, Firefox is a far superior browser to Internet Explorer, so enjoy.