There's lots of things that can go wrong for your browser not to work, certainly the firewall is one part, perhaps the browsers or other applications also.
- You don't have or had "little snitch" installed by any chance ?
- Your browsers aren't configured to work with a proxy ?
- If you go into terminal and ping the above address, ie
What is the result then, both with the firewall on and off ?
- You mentioned that you activated stealth mode (why ?) : is this still on ?
What would also be very interesting is to paste the last portion of the firewall log. Go into SHARING, choose the Firewall tab, and click on Advanced and then 'Enable log' and, with the firewall on, try to connect via safari or firefox to the internet.
After that come back to the firewall tab, and click on the log button - copy paste the last few pages of entries in the firewall here so we can see what happens...