El código del buzón de voz no está en el teléfono, está en la red del operador.
La sugerencia de "reinstalar software del celular" (*2767*3855#) borra todo el teléfono y no garantiza resetear el voicemail (que es de red). No lo hagas salvo que quieras borrar el teléfono entero.