Gointo Settings>General>Reset>Reset Network Settings, and let the iPhone reboot. Tell me if this has solved your problem. If not, you may have to do what the above posters said, and restore your phone as new before jailbreaking and unlocking.