VodafoneThree announced that it is in the process of creating 400 new customer service jobs.