Yo lo he usado hasta con la tarifa de 15€ de vodafone, así que funcionar funciona con cualquier tarifa, yo miraría más bien qué apn usas porque para vodafone hay 3 ó 4 distintos y alguno pasa por proxy y otros no, por ahí puede venir el problema. Yo buscaría configuraciones de apn de vodafone e iría probando.