Es perfectamente posible, aunque no tengo el iphone y eso del EDGE no se bien lo que es, las conexiones a Internet también se pueden hacer por GPRS. Has usado mucho el google maps aunque creas que lo usas por wifi? Este programa es bastante propenso a tirar por el Internet que da la operadora para localizar tu ubicación o cosas así...
Yo tuve dos conexiones de estas "fantasma" con Orange (total 2 €), les llamé para pedirles explicaciones y lo único que me dijeron es que podían desactivarme desde ahí la conexión a Internet... al mes siguiente ya me pasé a Simyo. Por un error probando el servicio Google Latitude, tuve unas 200 conexiones en dos dias, pero claro, como es Simyo y no pasaron de los 200 MB me cobraron solo 2 €...
Creo que la única solución en tu caso es poner una reclamación en consumo pidiendo que te devuelvan en dinero.