Hay varias posibles soluciones:
1) Llamas a Movistar para que ellos, dándoles el número de la tarjeta boqueen los datos (gprs), de este modo, al ser un bloqueo puesto por el operador, el móvil ya no se conecta ni queriendo.
2) ¡¡Ojo, con esta solución anulas la garantía!!- Sustituyes la rom oficicial de Movistar, que puede ser que tenga sus trucos y atajos para el que teléfono se conecte sí o sí, por una oficial de Samsung (hay tutoriales de cómo hacerlo), la rooteas (tambien hay tutos, pero en caso de duda, puedes preguntar) y luego instalas un programa que se llama DROIDWALL, es un cortafuegos muy potente, y necesita root, una vez instalado, entras dentro de él y te aparecen tres columnas, wifi, gprs y el nombre de las aplicaciones, para capar por completo el acceso a datos, lo que tendrías que hacer es, en la columna wifi, marcas la primera casilla, la que da acceso a todas la aplicaciones a internet vía wifi, en la columna de gprs, dejas todo desmarcado, con lo cual le estás diciendo que ninguna aplicación tiene permiso para usar gprs, y luego solamente te queda, pulsando el menú, darle a APPLY RULES, esto aplica las reglas que acabas de definir y ya no se conecta vía grps ni de coña.