He mirado un poco más, por curiosidad por lo que te ha pasado y veo que lo que es una estafa en toda regla hay varios enlaces por el mensaje que has puesto.
http://www.numberolia.com/telefono-fijo/902044355
http://www.listaspam.com/busca.php?Telefono=902044355
http://www.gsmspain.com/foros/h1403214_Feedback_AYUDA-Estafadores-pop-barner.html
Bueno espero que no ser pesada,si es asi perdona ;)
En estos enlaces comentan lo que a ti también te pasa, si le echas un vistazo a lo mejor te sirve de ayuda, de todas las maneras lo he buscado en el google poniendo la palabra Billinfo,me ha parecido un poco raro que solo pasa a los de vodafone,o por lo menos son los unicos que piden ayuda a traves de los foros,ojala se te resuelva. Un saludo y siento no poder ayudarte mas.
http://foro.vodafone.es/t5/Contrato-Facturaci%C3%B3n/Billinfo-confirmar-la-baja/td-p/425867
http://www.elotrolado.net/hilo_ayuda-suscripcion-no-deseada_2009781_s20
http://www.elotrolado.net/hilo_ayuda-suscripcion-no-deseada_2009781
Pichuco te comento que estos días ando yo también en estos líos metida con movistar,ayer por un calentón yo mismo también estuve a punto de darme de baja con la compañía, y estuve hablando con el departamento de bajas como tengo el contrato de Fusión Movistar ADSL mas MOVIL ,todo unido hasta febrero, me dijeron que tenía que pagar 190 euros de penalización por el contrato que tenia de 12 meses sin más costes añadidos y que todo me lo daban de baja en el momento, lo que me frena es tener que pagarles la penalización, así que me aguantare los 8 meses que me faltan con ellos, pero te vuelvo a decir que la que tramitaba las bajas, se limito a decirme muy amablemente que en esa misma llamada me tramitaba la baja y que desde ese momento ,dejaba de tener linea en todo movil,adsl y fijo,en la misma llamada, no sé si te he podido ayudar, pero por lo menos lo he intentado. Un saludo.