Uninstalling Graphic drivers with that program and then reinstalling it solved the problem. Many thanks! :D Tried using the Vram test application but couldn't figure out which settings to use. But now when it's working I guess i don't need that.
I had a really nasty virus named Obfuscator.xz which forced me to do a total reset of my Windows. After the reset I started getting these BSOD and they seem to appear at random. Additional info, may be unrelated: After my last reinstall it took at least 1 minute to shut down my computer...