It is not the 4k monitor. The newish Radeon 460 (W10) will display full screen.
My Radeon 290- (W7/64) displays the 3200x1800 with a black border.
Both cards have 4Gigs of ram.
Would love to have that extra screen space.
Maybe the 290 is just too old? (2014) (4K is full screen but that's too small)