I can only receive 2 or 3 messages maximum and I use my cell phone for my volunteer job. The message is always mail box full. I am sure that text messages do not count for the "voicemail box".
Hi Marie. The capacity of your voicemail depends on the plan you have. You can contact your carrier to find out exactly how many you have. Also, check if you have deleted past messages.