Solved! Alexa is turning off the tv but failing to turn it on

Are you trying to use a smart plug to turn the TV on?
While there are some TVs that will come on when you apply AC power most will just go into standby.
A Logitech Harmony Hub will work with Alexa to control a non-Alexa TV.