Doing it in the monitor menu is the wrong way! Right click on a free space on the desktop instead and start the Catalyst control center. Under "my digital screen" you will find a parameter for the over-/underscan-percentage. Change that and the black margin will be gone.
Oh My God! I cant believe I missed that! Thank you so much.