Don't panic! We'll have this sorted in no time.
First, check if you are using a 3G compatible phone. If you are, perform a manual network search to see if you are in an area with 3G coverage. Remember to make sure the phone is set to Dual Mode/WCDMA preferred.