Bios is most likely sending a vesa mode - that your TV does not understand correctly. I would not invest too much time into getting the bios fullscreen ...
First decide what functions / features you expect from a system. Then decide for the hardware. Don't waste your money on crap.