It's likely that this isn't a bug.
When you have your computer set up for more than one monitor, even if one is a TV, you can arrange the monitors however you like. They act, as far as the computer is concerned, like a single desktop that spans across multiple monitors. If the second monitor is arranged to the right of the main monitor, you can't put the dock on the right side of the screen, because that would be like putting it in the middle of the desktop.
Click System Preferences. Click Displays. To the right of the list of resolutions, sou should see pictures of your monitors. Drag them to arrange them; make sure your HD TV is to the left, not to the right, of the main monitor. Does that help?