Not sure about UTF-16, but UTF-8 is backwards compatible with ASCII. A lot of decryption requires having a general idea of what the message contains. If you know that the message is standard English text, then that gives you huge opportunities, like finding keys that make parts of the message decrypt to the word "the".