Não te sei dizer, como é que eu vejo isso? Tendo em conta que já instalei o cyanogenmod o meu bootloader esta unlocked, certo?
Btw, eu instalei as ROMS através do SD CARD(não sei se isso faz alguma diferença)
Hum... houston, we have a problem! 
Convinha, se calhar, começares por aqui: http://forum.xda-dev...s.com/galaxy-s4, onde tens, acredita, informação sobre quase tudo!
Aos poucos vais percebendo...
E/ todo o caso temos de começar por algum ponto. Julgo que aqui no fórum também encontrarás informação que te ajude. O teu caso é muito recorrente... parece-me (!).
O Youtube, também ajuda mas cuidado c/ o que se vê!
Vê este vídeo:
http://www.youtube.c...h?v=26kFIPQ_WMY
No minuto 2:53 (+/-), o tipo coloca o aparelho e/ download mode.
É neste passo que tens de verificar se, no canto superior esquerdo do teu aparelho, aparece algum campo que diga knox warranty void : 0x0 ou 0x1 - (as letras são muito pequenas... mesmo!!!) ou se não aparece nada relativo a este campo.

Se:
- Não aparecer, tens o old bootloader e deixa-te ficar nele! É uma benção! A solução passa por flashar o modem e podes sempre flashar ROM's via CWM (.zip, não ODIN!).
- knox warranty void : 0x0 - acredito que já não tenhas umas vez que já fizeste flash de uma CM!
- knox warranty void : 0x1 - tens o novo boot loader e tens de usar o conjunto modem GSM/modem LTE p/a ultrapassar a tua questão. Podes na mesma flashar o que te apetecer mas c/ outros cuidados... não me posso alongar muito por aqui porque eu estou no old boot loader. Mas não é nada de transcendente!
A questão do Knox é importante p/a efeitos de garantia e tal, yada, yada, yada! Lê um pouco. É um tema controverso!
Nesta página terás tudo o que é necessário independentemente do boot loader mas é importante saber se é o old ou o new!
http://forum.xda-dev...d.php?t=2192025
C/o tens problemas de rede, muito certamente está no old boot loader! Não referes problemas ao nível do WiFi (c/o o caso do vídeo) mas a solução é "semelhante".
Se assim for, flasha qualquer um dos seguintes modems, do #1 post, secção GT-I9505 - XXUEMJx ou XXUEMKx ou XXUEMLx (x= 1 a 9).
Este deve-te servir: http://d-h.st/g0j - (old boot atenção!).
De resto, não me responsabilizo absolutamente por nada que aconteça ao teu aparelho. No entanto, c/ alguma informação, o S4 é de guerra e há solução p/a tudo... ou quase.
Vai deixando feedback... se a coisa não funcionar... p/a procurarmos mais alternativas!
Editado por HaTrED_, 07 January 2014 - 23:45.