Could be APN, I flashed a custom ROM on my phone and then it receives signal but says (and acts like) no services. Resetting APN put it instantly back to working. It can be found in Settings > Mobile Networks > Access Point Names > Reset to default (or find the APN setting for your carrier on...