Your Welcome.
Go online and check your cell phone company (coverage map) for your area.
Double checking what they said. They r only human and we all make mistakes.
Reset network settings
To reset your network settings, tap Settings > General > Reset, then scroll down and tap Reset Network Settings.
Reset network settings
Note: This will clear your current cellular and Wi-Fi network settings, including saved networks, Wi-Fi passwords, and VPN settings.
I also enclosed a link to apple solution on call. Look it over.
http://www.apple.com/support/iphone/assistant/calls/
Hope this works.
rich