I can store no more than approximately 120 entries on my Beocom 6000 Mk 2 at which point a message tells me it's full.
The user manual states the phone can store 200 entries. Telephone numbers can contain 48 digits and names 25 characters.
Has anyone else come across this?