Had this problem and came on here looking for a fix… After no luck I fiddled and found something that works…
On the 360 app while a video was playing change the QUALITY setting to 720kbs 480p and it fills the screen…
Any setting higher than the actual resolution of the video file including Maximum puts the black borders around the video.
Not an actual fix I guess but it works so I am happy.
