Ni idea de cómo solucionarlo, si es americano mal asunto.
La gente que lo compra en la tienda de Aliexpress viene en S-off y no se actualiza vía OTA pero siguiendo el tutorial se queda de stock y actualiza perfectamente, así se hace aquí.
Tú caso, deberías de poder pero como dices has estado haciendo un método por ahí y no deja cambiar el CID pues no tengo ni idea de cómo ayudarte.
Este es el tutorial.
http://www.htcmania.com/showthread.php?t=1133541