Also check what is taking up the space?
Check the properties of the Information Store to see where it is stored. Check this location, is it full of log files? If it is perform a full backup of the Exchange Information Store using Windows Backuo, this will flush the logs.
DO NOT MANUALLY DELETE THE LOGS!
