I solved the issue u named
I had exactly the same issue when i installed cyanogenmod
I fixed it by configuring the APN correctly because it wasnt by default!
So check your carryers settings online and see if your APNs are right
maybe create a new one and fill out only whats necessary
that fixed the issue for me!