Many modern televisions use digital signal processing circuitry to improve the picture of certain inputs. Do the vertical lines look digital? For instance, do they have sharp edges as if they were rectangles drawn in photoshop? If so, you'll know the most likely source of the problem...