El problema es que las operadoras capan el protocolo de la VoIP en sus servidores, así que tienes dos opciones:
1) Tirar de wifi: Salvo casos excepcionales, la wifi no está capada (a diferencia de la VoIP sobre 3g)
2) Cambiarte de compañía: los OMV's suelen portarse bastante mejor en este aspecto. No es por hacer spam, pero Pepephone (por poner un ejemplo) permite VoIP sobre 3g y tiene tarifa de datos por 7 € al mes, y sin consumo mínimo de minutos de voz.