If it's always showing the colors wrong (and you're using different connections/interfaces each time) than it's obviously a problem with the TV. Check the menus for a tint or any other color adjustments, or even try to revert the TV to it's factory defaults