Strange video issue

So, as of a couple of days ago, I had a working XBMC box, running on an HTPC I build, which had Ubuntu 12.10 installed on it. I was having a couple of hardware issues, that turned out to be my HDD was plugged into the wrong type of SATA port. I royally messed everything up, and long story short, had to blow everything away, and reinstall. That is done now. I did the same thing I did last time, used the same LiveUSB and everything to install, everything works great, with one catch.

When I have the machine plugged into the TV directly, I get sound/video. This was how I configured everything (same as last time, mostly), because it was more convenient. I then moved the machine to my living room TV, which runs through a Sony A/V receiver. I am using onboard Intel 4000 graphics. When I first set up the box, prior to my HDD screw up, everything worked perfectly, video-wise. I unplugged it from the TV in the other room, moved it to the living room, plugged into the A/V receiver, and up everything came. This time around, not so much. It works if I have it plugged into the TV directly. It works (with some of the screen cut off), if I plug it into the TV first, then move it to the A/V receiver, and switch the TV input. But as soon as I restart, I am back to it only working on the TV again. I am stumped, have looked all over, to no avail. Can anyone please offer any help?

Many thanks in advance!