Do you have Voicemail on your line ??
If you do, then a daft feature is that if the caller gets to the bit where they hear the voicemail message, it then doesn't store their number as I presume the system thinks the caller will leave a message for you
Frustrating I know