Lo del cambio de nombre de compañía puede ser xq allí no sirva directamente Vodafone, sino que tengan el contrato de Roaming con la operadora que mencionas. Es lo que suele suceder cuando la operadora no existe directamente en el país, o simplemente allí Vodafone tiene ese nombre comercial. Respecto a lo de que no deja conectarte, temo que tengas que ponerte en contacto con Vodafone y solucionar el problema con ellos, pero no sabría decirte.
Respecto al tema del simbolo , la E significa Edge, que es una versión a medias entre GPRS y 3G ;)
Un saludo.