Alright, so I fiddled around with some of the settings both on the computer and on the TV, and somehow it's fixed itself. I don't know how I did it, but nevertheless, all the games fit the screen well now at 16:9 resolutions.
Thank you all very much for your input!