That's common behaviour for a TV signal called "overscan". As you thought, it seems to be disabled if it knows a computer is connected. You can sometimes disable it in TV menus and most HTPC software has something to resize the UI to cope.