Does anyone know how to delete the entire address book all at once on a Curve 8310? The only thing I can see to do is delete each individual entry one at a time.
Just the address book. You can do as azeis suggested and use the backup/restore advanced feature and clear just the address database (on the right side of the screen.