Okay, I've rebooted the server four times, cleaned out about 50 MG worth of message attachments from my account, and now I'm trying to clean out the spam catch-all account, but I can't keep the server running for long enough. I'm also running disk clean-up on the server to see if we can compress it any further and free up any space.

This is not my fault. I cannot fix this and the next person who asks me, "what should we do" is getting trouble.