Ich hatte ähnliche Probleme. Nach mehreren Versuchen und mindestens einem Neustart nach dem Eingeben des APN hat es dann doch geklappt.