Voicemail capacity limit

Does iOS have a visual voicemail capacity limit? I keep getting messages saying my voicemail storage is 90% full...95% full, etc. I have plenty of storage on the phone. I asked my carrier and they said it has nothing to do with them.