Sounds like the SD Card may be full.

Do you have one or more virtual extensions with a mailbox set to Voice Mail to Email?

You can use the System Status program to see how many messages are in each mailbox.