So if there is a black border around the screen, that is usually an indication that the game is sending a smaller resolution than 1920x1080....and the LCD, being set to "just display whatever resolution I am catching", is displaying it properly. If the boarder is thick, maybe its throwing 1280x720 or something along those lines....at least that's my experience from memory....and probably "Duh, I got that part dude"...I'm just throwing it out there.
Here is one thing you can try, because some of us had issues in the past with the original Crysis not being able to run properly at 60fps at 1920x1080 resolution.....it would drop the frames down to 40 or so max.....and it affected some users. Who knows, can't hurt!
I created a custom resolution of 1916x1080@60hz, and made that my default desktop. Basically you lose 2 rows of pixels on either side of your screen, essentially invisible to the end user. Some games let me choose that resolution from in-game menus, other games I'd have to open an .ini file and manually plug in the resolution I wanted, but it solved a lot of full-screen issues for me. You can also try sending a 1920x1080x59Hz signal instead of 60hz.......and see if that makes things better.
Again, off the cuff, but its two things to try and eliminate if they don't help. PS: Does the problem happen with only 1 card (e.g.: is it a crossfire thing).....
Xbox Live / PS3 / Steam: HeadRusch1
Keeping the world safe from the evil antics of Bernie Tanaka and Mel Fujitsu since 1986