I realised on my TV that functionality regarding picture sizes and scaling vary, depending on whether I had connected it to the receiver via SCART, or HDMI.
Maybe with PCs it depends on connection as well. Do you use VGA-cable, or DVI? Have you tried both?
Wild guessing, but maybe worth a try.