Try component and see if you still have the problem. Some TVs have issues with DVI - called the DVI "shift" problem. Has something to do with the timing of the DVI signal coming into the TV as I recall. It usually can be fixed with a firmware update for the TV.
Good luck,
Doug