Your VOIP voicemail inbox has a capacity of 50 messages. After you have reached this number of messages, customers will no longer be able to leave you voicemail.
Just listening to the voicemail will not clear it out, you must manually archive or delete the voicemail in order to create more room. Here is a short guide on how to do that