explorer.exe keeps shutting down and restarting randomly

You need to attach the log from ComboFix. Also attach the log from AVG Antispyware if you have it.

Your logs are basically clean other than a couple of things I will give you below.

Delete the below folder:
C:\WINDOWS\system32\daSgo05

Delete the below file:
C:\WINDOWS\system32\vbzip10.dll

Uninstall the below old versions of software:
J2SE Runtime Environment 5.0 Update 5
J2SE Runtime Environment 5.0 Update 7

Make sure you reboot after uninstalling the above!

After reboot, now install the current version of Sun Java from: Sun Java Runtime Environment

You will have to explain in more detail. This is probably not related to malware.

Are you sure you don't just have your Desktop locked. Right Click and select Arrange Icons By and make sure you don't have Auto Arrange selected and also make sure you did not Lock Web Items on Desktop.

This does not appear to be due to malware. You have check you permissions. Are you and administrator? Also is the is the System Restore Service running? You may need to work these issues in the Software Forum, but you have to provide more exact details on the problem.

In your first message you said

Since we have no idea exactly what it was that you removed, we don't know if you may have broken something.

 

You logs do not show any malware issues. You may need to check to make sure you are not somehow blocking things with Norton or with Windows Defender.

Also try booting in safe mode and see if any of your problems are different in safe boot mode.


Also just to be on the safe side, run the below after booting into normal mode again:

Running GMER to detect rootkits

Attach the log from GMER.

 

GMER does not show any malware. It just shows two drivers from Avast Antivirus that I have to question why are showing. Did you have Avast installed at the same time as Norton? When did you uninstall Avast? How did you do the uninstall?

I'm still wondering if Norton and or AVG Antispyware or anything else are part of the problem but let's try something.

What exactly are you trying to install? The Sun Java current version I asked you to install?? If this is one program you are trying to install, try it this way:

From Windows Explorer:

• Right-click on the installation file: jre-6u3-windows-i586-p-s.exe
• Select Run As
• Select Option to Run as The following user
• for User name leave Administrator
• And then enter the admin password
• then click OK

Does this work?

 

No this is not correct according to your log. You do not have Avast installed you have Norton installed. Unless you are saying you did this after posting you last MGlogs.zip file. If you did, that was a bad thing to do in the middle of our work.