what type of monitor/TV are you using?
It's a Phillips 42" 1080P 42PFL3704D. It only has HDMI ports, no DVI or VGA. (But component and video and I think svideo). It's a XFX GT240XZNFC GeForce GT240 video card, too. It has 1 VGA port and 1 DVI and 1 HDMI prt.
But I think I have figured out how it worked the first time and the dependency. The first time I installed, I just had it plugged into my TV, so the Kubuntu and/or the video card turned on the HDMI port, later when booting to the AVGWizard which outputs only to the VGA port, the computer had originally "turned on" and output to the HDMI port, but then I had to plug in the VGA port so I could use the AVWizard. For some reason when going through it like that, it works to select the DVI choice in the wizard and have it actually output from the HDMI port. When I was getting failures before I had both the VGA and the HDMI port connected and Ubuntu, I guess was just turning on the VGA port by default and for some reason the Wizard doesn't or can't turn on the HDMI port after that.
So the procedure as I see it is, either only plug in the HDMI port and memorize the first key strokes to set the monitor,
plug ONLY the HDMI using monitor in first and boot/reboot, and only after the boot to the AVWizard completes (signified by a black screen, because the AVWizard only outputs to the VGA port initially. Then plug in a VGA monitor temporarily. After setting the video settings, the output will go to the HDMI port and you can finsish the AVWizard without the temp VGA monitor.
The AVWizard still reports that the ratio is 4:3 when I pick 1080p, but the output to the TV looks correct. I think that's a bug, but it may be only informational.
One more thing, regarding my experience with the AVWizard. I saw another user posting about troubles with the buttons, specially buttons being grayed out and apparently not being synched properly with expected state. Sometimes when the buttons do appear grayed out when you would not expect it to be, clicking still works. So just try out the action you expect to be right and it may work. Also, the the sizing buttons do appear to have upper/lower limits. One thing I have notices is that sometimes I click a button for configuration and it does not appear to respond: 1: There is sometimes a little bit of a delay, so click very deliberately and then wait a second. 2: It looks like to me the "hot" spot on the button images is a bit lower and to the right of center, but still on the button. Not sure if that is some weird function of my particular graphics set up, but it happened on both the monitors I'm using. Thought that might help someone out.