Malware or Not?

I suspect malware of some sort but cannot identify it. Strange things keep happening to this PC. e.g. Windows will often not shut down properly - screen says "Windows is shutting down" but nothing happens and user has to power off. On restarting, there may be a keyboard/Interface error - press F1 to resume and/or failure of the cursor to respond to mouse movements. After several restarts, I eventually get a functional mouse and then Windows security center will report that Kaspersky Internet security is turned off - may be just the antivirus turned off or just the firewall or both. At the moment windows security centre says that Kaspersky is turned on and the Kaspersky icon is present in the icon tray but it will not open if I right click on the icon. Have had the blue screen of death several times. At present IE7 will not connect to anywhere, but Firefox is perfectly happy.
OS is Windows XP. Logfiles attached as requested. Please help, it's driving me nuts.

 

Thank you for your reply.
I have uninstalled SUPERAntiSpyware and installed the new version. Clicking the 'check for updates' button does not download any updates. I have tried several times but to no effect. The update button had stopped working on the previous version as well, I think on the 16th.of April.
The update button on Malwarebytes will not download any updates either, after several attempts. It used not to be a problem until a week ago. I have attached logs for the two programs anyway.
I do not know what the file c:\windows\system32\%LocalXml% is for, but I will attach it for you. It can be viewed with notepad and has changed contents today.
I've started to clean up the desktop.
Windows Messenger has been removed.
Java(TM)6 Update 11 and Update 7 have been uninstalled.
Combofix has been run with CFscript.txt as requested. Combofix took several hours to run and said it was going to restart Windows. The "Windows is shutting down" screen appeared and stayed on screen for another two hours. I assumed this to be another instance of Windows failing to shut down properly and powered off at this point. On restarting the PC, Combofix produced it's report.
I've downloaded an .exe file for Sun Java from your link and run the file, but it doesn't seem to have actually done anything!
Temp files removed and Ccleaner run as requested.
c:\MGtools\GetLogs.bat has been run. C:\ComboFix.txt and C:\MGlogs.zip are attached.
IE7 will still not connect to anywhere, but Firefox is functioning normally. Mouse has not been a problem for a while. Kaspersky Internet Security is still not happy. Twice It's given a warning message, "Attention. Black list of keys is missing or corrupted. Please run the update to continue operation." Also another Kaspersky screen "Uploading collected memory filedumps and traces to Kaspersky lab servers. Previous application launch failed." The Kaspersky update proceeds as it should and operation appears normal after that. I'll await your reply with interest.

 

Attached is the file c:windows\system32\%LocalXml% given the .txt extension to allow it to be attached.

 

It's good to hear that my logs are all clean. The problem with the mouse pointer not responding to movements seems to have been due to an intermittent connection problem. I noticed that if the cable flexed at a certain angle where it enters the mouse casing, then the light on the mouse would go on and off. The mouse has now been replaced with a new one and seems fine. The F1 keyboard errors on bootup has also gone away.
Settings for IE seem fine, but IE will still not connect to any site. The Kaspersky firewall has the same settings applied to IE as to Firefox which is working.
Firefox will connect to www.kaspersky.co.uk home page, but hangs if I click on links from there to user forums or technical help. I am reluctant to uninstall Kaspersky Internet security. It was purchased and downloaded on line from Kaspersky and I do not have a disk to reinstall it from. I would hate to end up with no protection at all. The blue screen of death has appeared twice more while the PC was idle. At the top of the blue screen it has "IRQ_NOT_LESS_OR_EQUAL" At the bottom of the screen it has the codes 0x0000000A (0x00000000, 0x00000002, 0x00000000, 0x804FD5F3) or
0x0000000A (0x00000004, 0x00000002, 0x00000001, 0x804DBE9B) on the last two occasions.
I've tried again to install the current version of Sun Java from your link and also tried downloading it from Java.com Your site saves an .exe file of circa 15 MB to my hard disk while that from java.com is only circa 550kB. Neither of them appear to actually install anything. I am asked if I want to run the file, to which I answer Run. Then ....nothing happens. The .exe file is listed as a running process in the Task Manager but nothing is installed.
I fear that if I uninstall Kaspersky and then attempt to download it and install it again, it will either not download or not install.
Any suggestions as to where to go from here?

 

Internet Explorer will not connect to any site even if the firewall is temporarily disabled.
I have contacted Kaspersky and uninstalled and then downloaded Kaspersky Internet Security again. Problems continue. In fact, after installing Kaspersky again, Firefox would not connect to any site. On checking the LAN settings in Settings>Network connections the IP address had disappeared. I did a system restore to a point before uninstalling Kaspersky and the IP address reappeared and Firefox worked again, but IE7 still won't work.
Please find attached a GMER log. I also downloaded TrendMicro RootkitBuster from your link. Unlike GMER, your link goes straight to a download page without any instructions on how to use it. The .exe file for RootkitBuster produces a window when it is run which says, "Windows cannot access the specified device, path or file. You may not have the appropriate permission to access the item."
The start of these problems seems to coincide with a Windows automatic update which took place on 17th. April. This included an IE7 update KB963027 and Windows updates KB952004, KB960803, KB961373, KB923561, KB959426,KB956572. This may just be a coincidence. I do remember last year, when I was using the Zonealarm firewall, a background Windows update interfered with Zonealarm and prevented any internet connection. But then lots of people were affected and it was mentioned on the BBC news. By the time I heard that, I'd spent 2 days checking my PC, router and cables

 

I ran the "Resetting Registry and File Permissions," as requested. This ran with no problems, but things were unchanged. i.e. IE7 and BT Yahoo browsers would not connect to any site and the update buttons on Malwarebytes and Superantispyware would not download any updates. Firefox and Google Chrome were operational. Kaspersky Internet Security was fully operational after the reboot following "Resetting Registry and File Permissions." The blue screen of death occurred again for no apparent reason. On rebooting again after this, Kaspersky once again was fully operational.
I had noticed from the Application logs in the system event viewer that error messages involving avp.exe (Kaspersky) were often preceeded by errors involving khost.exe or KService.exe. So I uninstalled 4oD, the application that allows you to download TV programmes from channel 4 TV in the UK. This produced a window saying "4oD Installer Information: Error 1905.Module
C:\WINDOWS\system 32\macromed\Flash\Flash9d.ocx failed to unregister. KRESULT - 2147220472. Contact your support personnel." Despite this, it then said that the application had been successfully uninstalled.
After this, IE7 and the BT Yahoo browser were back in working order, the update buttons on Malwarebytes and Superantispyware were functioning. Also, I was able to install Sun Java 6 Update 13 which had refused to install on several previous occasions. It may be premature to say that all my problems are solved, but it certainly looks to be a step in the right direction.
I was able to direct IE7 to the Microsoft updates page. It is suggesting that I download IE8. I thought that might be a step too far at the moment, so I will see if IE7 stays stable for a while.
I can only assume that the Microsoft updates on 17th.April disagreed in some way with the 4oD application which has been on this PC for at least a year. So, thank you very much for all your help and advice. You've led me into corners of the PC that I never knew existed.
Just one nagging problem. I attempted to uninstall the BBC iPlayer download manager as I think it uses the same Kontiki system as 4oD. This produced an error window saying, "Installer information: A network error occurred while attempting to read from the file: C:\WINDOWS\Installer\bbciplayer_client_live.msi" It said the application had not been removed. Now if I click on the Change/Remove button for this programme in Add/Delete programs in the control panel, I am guided into the Install procedure rather than being given an uninstall option and the program size is given as only 0.01M. It looks as though it is not fully uninstalled. How should I resolve this?