Viber is connecting fine with WIFI but as soon as I switch to 3g it does not

[WPCentral Question]

On my Nokia Lumia 925 I have tried uninstalling/reinstalling Viber 3 times and even a hard reset of my phone. The problem is still there, the phone does not connect to Viber on 3g. It says "No internet connection" but 3g works on everything else. It works fine on my android phone but on the Windows platform it just does not want to connect when on 3g. Please help! It will not even send/receive messages/calls on 3g :'(