from the sound of it you are just in an area with really bad reception. try moving to a different location where you have full bars and it says that you have full data connectivity also. sometimes my phone will have bars but if it does not show data connectivity then it will not allow me to make any calls except "emergency only"
hopefully this helps you out and you are dialing away soon