Did a system restore, now I get a black screen when I start the pc.

At first it started with me downloading Cataclyst Control Center to update my graphics card wich is a X-fire ATI 5000 series. There apeared a black border around my screen of around 1 inch, but wherever I chekked the resolution showed it was my native 1920x1080, while still showing the black border.
I tried de-installing CCC at that point but it didn't work, I also tried a system restore, but that didn't work either. I formatted my pc to factory defaults at that point.

After a month I started using the pc again, and when playing Battlefield 3 I got an error that my graphocs card was failing or something. So this time I went to the device manager and tired updating it there, but it automaticly installed CCC again and my resolution got screwed again.

I found a solution from: [Solved] 4870 not displaying 1920x1080 on Acer H233H - ATI - Graphic-Displays

"I just went through this myself with an Acer P235H. The problem has nothing to do with Acer, and everything to do with ATI. You see, ATI assumes that you'll use your HDMI cable to hook up to a TV. Since most TVs are configured with overscan (i.e. the edges of the broadcasted image don't appear), ATI aggressively defaults to shrinking the image by 15% when using HDMI to ensure that the entire desktop will be visible.

The solution is to install the ATI Catalyst Control Center, available from their website. There's a section called something like "desktops & displays." On the bottom of that tab will be an area with a small icon of a monitor. Right click on that and select "Configure..." One of the tabs that shows up has a slider for display scaling. Move the slider to 0%, and voila!

It was for my wife's computer. I had already promised to reduce the cable clutter by having a single thin cable for both audio and video, so not getting HDMI working would have entailed a serious loss of face."

So I tried looking in the CCC, but found no such option, and then went to the website to update CCC. I got the latest version, and again found no such option. I chose to do a system restore and never again try to update my drivers for the sake of having a normal screen.

When the restore was finished it automaticly restarted my pc, and I got to the password screen (with normal resolution now) and typed in my password, after that I got a blackish screen with only my mouse on it, wich I could still move.

I restared my pc again then and this time I didnt even get to the password screen, it just straight out went to the blackish screen with my mouse on it after the welcome screen.

Any suggestions?

I could do that, but the problem now is that I get a black screen before it gets to the login screen, so I can't change anything untill my PC starts up properly.

You could try running in safe mode which only loads the bare minimum of drivers, then uninstall all AMD stuff, and then just download and install the driver, not CCC.
Hope this helps.