3G Connectivity Problems

Hi all. For the past 2 weeks, I've been having problems connecting to the 3G network, but no problems at all connecting 2G / EDGE. My 9900 sees the 3G network, but it is just not registering on the network. When going to Advanced Options and registering manually on the Host Routing Table, the error message is 'Registration message queued. It will be sent once data coverage is available'. I called my carrier but as usual, the answer is that there's nothing wrong with their network and it's a device problem. Would appreciate some clarification here. Thanks.

Attachment 127139