Вот так случилось, что у нашальнике вдруг перестал работать MS OutLook 2010, т.е. не принимал письма и ругался на то, что максимальный размер базы данных хранения сообщений превышен. Первое решение, которое можно использовать здесь и сейчас это подправить реестр. Для этого нам нужно запустить regedit (нужно зайти Админином) и далее пройти по пути:

HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\MSExchangeIS\Server name\Private-Mailbox Store GUID
и
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\MSExchangeIS\Server name\Public-Public Store GUID

Добавляем в каждую ветку по параметру:
Database Size Limit in Gb (Dword) в котором и указываем размер базы данных: например 75

После чего нужно сделать перезапуск службы:
net stop msexchangeis
и
net start msexchangeis
НО САМОЕ ГЛАВНОЕ — У вас должен быть установлен SP2 (Service Pack2)

Второй способ — более правильный, но влечет за собой даун тайм почтового сервера — метод заключается в дефрагментации базы данных с помощью тулзы:
eseutil -d путь_к_базу.edb
Займет несколько часов и места на диске должны быть минимум в 2 раза больше, чем сама база

Удачи