Try deleting browser cache, history and cookies. Given the error you are getting, I'm not sure that will fix your problem, but it is worth a try. After you do that, do another battery pull and wait a good minute or two.
Is the browser the only data problem you have? Do other data apps have data service?