I think you may need to tweak the config.txt file for that other TV.
Try a specific video mode for it.
I can only presume its technically different in how it interprets the signal from the Pi than your other TV.
Perhaps some one with more hardware knowledge can help out on that one.
It could be worth trying outputting from the composite socket on the Pi and see how both TVs interpret that.