@davidpile,
What happened?
Did the server crash?
And what are the remedies you have tried?
I suspect a fragmentation problem.... have you tried defragging the database?
Do you have backup/ rollback plans?
I've worked on Microsoft's exchange Server 2010, which one are you using?
(I need more information to know whether I can help you out.)