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?

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.

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