Assuming you're sure there's a 3G signal where you are, have you tried restarting the phone?
If that doesn't help, you could try backing everything up and doing a factory reset.
If you still have a problem, I think I would send the phone in for repair. Hopefully, it's still under warranty.