Dices que te vino directo de USA ¿De qué operador? Porque puede que le tengas que pasar directamente por el firmware del operador original, o por archivos de recuperación para ese operador en concreto; puede que en vez del firmware en un archivo lo tengas que colocar en archivos individuales y en otro modo de Odín. Me parece recordar algo sobre un S4 de operador de USA en el que ocurría esto que indicas de la encriptación por el capado metido por el propio operador.
Puedes mirar a ver si ofrecen los drivers
ADB y emplear Fastboot para intentar cargar la
Recovery, porque como tengas que instalar toda la SDK para solo esto ....
¿Cuando llegas al error de encriptación y conectas el cable al PC te lo detecta el ordenador como tarjeta de memoria? Si te lo detecta, mira en Este Equipo, y si te aparece intenta formatear