Yo tenía CID libre y he podido. Intentalo siguiendo estos enlaces (suponiendo que ya eres root):
CAMBIAR CID SIN S-OFF
http://www.htcmania.com/showthread.php?t=399393
S-OFF para HTC One S S4...
http://www.htcmania.com/showthread.php?t=555295
Es sencillo, bien explicado y fácil de bajar los enlaces.