Si te digo la verdad, no sé qué causa lo del buzón de voz... He puesto a compilar una versión nueva con los datos corregidos del APN de Personal, a ver si te funciona. Una vez que la bajes e instales, tienes que ir a donde te dije antes (Ajustes > Más > Redes Móviles > APN) y darle a "Valores predeterminados" para que te cargue los nuevos APNs y puedas conectarte.
EDIT: pues nada, os estaba subiendo la versión de hoy pero wuala no parece estar por la labor... Mañana os subo una versión con más cambios, si me deja esto.
Un saludo.