Computer restarting after a minute

Hello,
This morning I was planning on downloading a patch for the demo of PES 2013, and I looked at one of the screenshots in the comments.
It was really a picture but looks like it also had malware in it.
At first I got the problem of something called Live Security Platinum. Some fake program trying to force me to buy their products. It also disabled many features in my PC.
Eventually I got rid of it by running malwarebytes in safemode, then I had a new problem when I returned to normal mode. I reinstalled Microsoft Security Essentials and got this message saying "Windows has encountered a critical problem and will shut down in 1 minute, please save your work".

Ever since then, I didn't manage to fix the problem. Few times before the shutdown MSE detected a trojan called sirefef, but when I clicked show details and chose "remove" for both trojans, the process took too long and the computer restarted as usual.
This happens in safemode as well.

I tried to use the option called "Disable windows restart in case of critical warnings" or something along those lines (Found in the booting menu when I press F8 on loading).

I also tried various tools, something with a panda ZAccess tool, and more types of removers, no luck (or took over a minute).
I figured if I manage to prevent the shutdown, ill be able to fix it, but using "shutdown.exe -a" does not work to abort the shut down.

Some details, my PC is a desktop running vista 32 bit OS.

Now after all other things failed, I decided to try Kaspersky Rescue Disk 10. I burnt the iso and booted my system from it, I have it open etc and I encountered a problem trying to update the databases - Even though I am connected to the internet, the process starts and when completed it still does not say the databases are "Up to date" with green lights, it says something else with red lights "Obsolete".
I finally decided to ignore it and still run a scan just in case it might help, I am currently at 13% complete and I hope it will work, but just incase it won't I am writing here. I don't think it will work with outdated databases.

I cant think of any other information I can provide at this point, I would really love some help from you guys. I also noticed my UAC and firewall were disabled if that helps.

Thanks in advance!

 

When I press F8 after the motherboard screen, I enter the Advanced Boot Options and I have the following options:

Safe Mode
Safe mode with networking
Safe Mode with Command Prompt

Enable Boot Logging
Enable low-resultion video (640x480)
last known good configuration (advanced)
directory services restore mode
debugging mode
disable automatic restart on system failure
disable driver signature enforcement

start windows normally



^ those are all the options I have, but non of them say Repair Your Computer. Which one should I choose?

Thanks for your help!