Sounds like the database has some corruption, are there any maintenance logs associated with the error... How are you adding the name, in the Telephone Directory or in Users and Devices?
Try "dbms check full" in Maintenance Commands, but to be honest, in many cases like this a backup and restore is the only solution.