Lo más probable es que tengas que configurar a mano los datos de red de Vodafone. Yo tuve un problema parecido cuando le metí cyanogenmod al mío. En mi caso lo que no funcionaba era sólo el tráfico de datos y lo solucioné introduciendo a mano la APN de R (En ajustes -> conexiones inalámbricas creo que ya aparece lo de APN por algún lado). La de vodafone sería
ésta. Aún así con esto puede que con suerte funcione la itinerancia de datos, pero no todos los servicios como llamadas o SMS. En esto último sí que no tengo experiencia y no te puedo ayudar.