I had the same problem with my Galaxy S3, and fixed it by performing the following procedure:
1 - Go to "Settings" -> "Application manager."
2 - Locate "Internet" under All-tab.
3 - Then, tap on "Clear data" button.
In my case, this seems to have cleared away some sort of troubled data/files...