Ya lo intenté con varias impresoras PDF (Adobe, Nitro, PDF24Creator) y no he podido, creo que es una falla en si del MXD y no tiene nada que ver con los shapes ni las etiquetas en el mapa. Intenté guardando en formato MPK y desde ahí exportar y nada. Creo que no me queda otra que empezar de cero...1 de 35 mapas otra vez, de nuevo muchas gracias.