This happens only in YouTube videos, everything else goes full screen without that black line? What is the monitor resolution set to and is it the native resolution for the monitor? Using any sort of adapters on it?
If it's only YouTube, try clearing the browser cache. Can also try changing the resolution, maximizing the video and see if that border went away. Then change back to the normal resolution and maximize a video again.