Strange,I have been using Viber over Edge-Wifi and 3G and the call quality has been good for me.I have an iphone 4s and make calls to Canada-UK and US only.And the co-incidence is that the people who i call have iphone 4 or 4s.But couple of my android friends are also using this app.