Xperia Arc shows 3G signal but not connecting to Internet
I don't know what was the issue behind it, but i upgraded my Arc to 2.3.4 and surprisingly this made it work.

Just added it as an answer in case someone does come across any such thing.