Ну, так CharArray хранит массив символов и ArrayEnum выдаёт по 1-му символу. Как же он выдаст строку 1004 для поиска в списке?
Вероятно, схемы "шифрации"/"дешифрации" должны быть разными. Перестановки списков местами недостаточно. Будет работать только если 1 символ заменяется на 1, а не несколько.