Some applications won't connect to the internet via 3G after rooting my phone
The problem was that a bogus proxy was set for the Mobile Data Connection I was using.

Removing the bogus proxy configuration solved the issue!

Here is a guide to Mobile data connection proxy setting.