Another idea. You could download a different browser from the Play Store (Firefox, Dolphin, Opera, it doesn't matter which one). After installed try to open a link from those apps that are giving you problems. You'll be prompted to select a browser, tap on the new one (don't select always). See if the links open without problems.