I use Bria on Android and it works just fine on 4G LTE with ATT. I think verizon might block voip ports?