BB Software :: Cannot Connect To Internet At All

I've got a bold 9780, ive had it for a couple of months now, but in the past few weeks my internet connection keeps coming and going, ive got the internet package included in my orange contract, and it worked fine for the first month but for the past week i cannot go on the internet, facebook or use bbm. When i try to go on the internet is says 'there is insufficient network coverage', but i do have signal to make phonecalls. My blackberry app world icon has also totally dissapeared, and i have searched for it but cant find it anywhere! I did try and update the app world a few weeks ago so im thinking this might be related.