3G is never meant for Live Traffic. There are latency issues and packet losses being wireless. There is no proper QOS guarantees on top of the Wireless Stack.

So never expect good skype experience or any real-time services like - Live search on 3G networks.