New update won't allow my Alexa to control my fire TV anymore

Try something that doesn’t end with “TV”? perhaps “fire television” or “fire device” and see if that makes a difference

Amazon broke some naming conventions recently and are allegedly working on a fix: