BB Bold 9650 :: Constant Browser Errors / Insufficient Network Coverage

Almost everytime I go to use the browser, or an application that uses the browser (such as Poynte) I either get the error that it can't be used because the radio is off (which it is not), or that there is insufficient network coverage at this time and to try again later. Needless to say this is getting VERY old. I do had Quickpull scheduled to run everynight at 8pm. I took it in to Verizon and the woman there was extreamly unhelpful. The device itself is about 2 months old. I've searched the forums and found nothing like this.