You should also set the TV as a 2nd or extended display. This way you can change the resolution of the VGA output to match the native resolution of the TV. You may need to update the video driver on the laptop to get it output the correct resolution.
The order that your boot the laptop and select the HDMI input that it's connected to can affect whether the TV will "handshake" with it and display the picture.