Windows 7: Microsoft Security Essentials / Redirect virus! HELP!

Hey guys!
I am having issues with the Microsoft Security Essentials software, as it deosn't want to start up..
And not only that, but I have a nasty redirect virus, which doesn't want to leave me alone!



So each time I open MSE the icon shows in the lower right corner. BUT, when I move the cursor over it, to scan and so on it instantly dissapears! D;

I have tried EVERYTHING to remove the redirect virus, but it just doesn't want to leave me alone! I have gone into the drivers folder etc, and used several programs which supposedly was supposed to remove it. Needless to say, it didn't work..

I don't know what to do! Any help appreciated!
My native language is Norwegian, not English, so my spelling isn't the best.

Edit:
I read a post, about a guy who said you had to disable Windows Defender and so on. But when I try to open Windows Defender as well, it just instantly shuts down, just like MSE.
The only thing I managed to read was "Service Stopped" in a yellow box.

You could try an offline virus scanner have a look at this
What is Windows Defender Offline?

I could, but would that help MSE and Defender not instantly shut down?
Is it a virus that does this?

TBH I don't know not really my thing I was just trying to give you a suggestion but it it could possibly be virus behaviour, I would run a scan and see if it finds anything

I agree with Pauly; Windows Defender Off Line would be a good place to start. You won't know if it finds anything until you try it. I have never know it to hurt anything. Many infection will try to stop you from running a anti virus or going on line and downloading help.
Make sure you only have MSE installed and no other anti virus program. Built in Windows Defender and Windows Defender Off Line are two completely different programs.
If you can download WDO from a known clean computer. Up date it and run it on the questionable computer.
Windows Defender Offline
Other very good programs you could use.
Malwarebytes : Malwarebytes Anti-Malware removes malware including viruses, spyware, worms and trojans, plus it protects your computer
---------------
Free Online Virus Scanner | ESET

No one program can find and clean everything that is why I recommend a few.
Let us know if anything is found and what it is.
PS. Your English is very good.

I have already scanned the PC with Malawarebytes, and it showed up with a few hits, but nothing major
Thanks for the advice, I will report back when I am done ^^

When I select the boot menu, it says that I have to choose from either USB-FDD, -HDD and so on. Which one do I choose?
The first thing I tried was USB-HDD; and WDO came up with an error :/

It worked the second time, and the scan didn't pick up any viruses.

Redirect virus is a nasty thing because sometimes in includes a rootkit.
This is another very good program to run when you are done with the previous posted ones.
TDSSKiller Download

I used TDSSKiller, and there where no threats. D;
I haven't solved it yet apparently.. Help? x)