Okay, so I thought I would post an update to the problem that I was having. It seems that I found a fix albeit a bit of a hassle.
It seems that when running a Radeon 6000 series graphics card, many people are having issues with a black border around all edges of the screen when running games like Crysis and other games that aren't DX11 natively. The fix is this: Alt + Enter until your screen changes to completely full screen. I found this solution on another forum recently and thought I would share in case others need a solution to this problem later on.
I'm not sure what is causing it and this is no permanent solution by any means, but it seems to work. It only takes a few seconds to adjust the display using Alt + Enter and your good to go. It had nothing to do with the scaling properties and as many online on other forums have mentioned, complete reinstallation of all of the various versions of AMD drivers did not work. Also, some were saying that it could possibly have something to do with what monitor you are using.
Hopefully this info will help someone who has this problem.
Edit: I also forgot to mention that it seems that changing the input cable from HDMI to DVI fixes the problem completely. I'm using HDMI. The only bad thing about using DVI is that you may not get HDMI quality video if you use your computer for Blu-Ray 1080p movies. I don't have a blu-ray player installed so I may end up using DVI if I feel like it later on. XD