White lines on screen, BSOD when booting normally, error 0x00000116

My specs
OS: Windows 7 Ultimate 64-bit
CPU: Intel(R) Core(TM) i5-2550K CPU @ 3.40GHz
Motherboard: ASRock Z77 Pro3
RAM: 16.00 GB (4x4 GB)
Graphics card: NVIDIA GeForce GTX 580 (manufactured by SPARKLE)
All parts are approximately 2-3 years old.

So before things went downhill, I had already had a few crashes when playing CS:GO, where the screen would go completely black with a bunch of white squares, then freeze, requiring a reboot. This was a few days ago. Yesterday, it happened again, but now things are worse, as there are now white horizontal lines filling the screen as soon as I start up the computer (seems similar to what happened in this thread, except the lines are horizontal and not blue). Anyway, my computer won't get past the windows logo when booting up normally, getting a BSOD with the error 0x00000116 and saying something about the graphics card trying to recover something and timing out. When running in safe mode, which I am currently doing, it boots up, but the white lines are still there:



I have the latest drivers for my GPU installed and I've tried cleaning the PCI slot from dust, as well as switching slots, none of which helped. Is my graphics card dying or is there something else going on? System info and such is attached.

edit: reinstalled graphics drivers once more (using the Display Driver Uninstaller to uninstall this time) and updated system dump
Also noted that when I restarted computer, after uninstalling GPU drivers but before reinstalling them, I could start up normally without a BSOD, although the white lines were still present. Also for some reason, when starting in safe mode now, the white lines disappear, but instead the coloring is all messed up, looking a bit like Win95.