Interesting. Since it was fine before you changed TV's it would seem that's the culprit. But the question is, why just the taskbar icons?
It is just those icons not any of the others correct?
Open an elevated command prompt. click start type cmd then CTRL+SHIFT+ENTER.
An elevated command should open. In this command window copy/paste taskkill /f /im explorer.exe && start explorer.exe and hit enter.
What this command does is restart the shell, Windows explorer.exe which hopefully will reset whatever went awry with the taskbar icons.
Let us know if this helps.
Thanks.