Exchange Server 2003 Trouble / Low Disk Space

I constantly recieve “Low Disk Space” errors in Exchange 2003 yet there is still 35 GB of free space. What would cause this.

Thanks,
Paul