Voicemail boxes are stored on the asterisk machine as directories. Extended 3 Linux file system has a limitation of how many directories can be created on the same level. To be able to create more than 30K directories you must setup a separate file-system using ReiserFS instead of ext3 for the storage of voicemail boxes and mount it to /var/spool/asterisk/voicemail