E-Mail Stuck in Queue with Exchange 2000

When responding to this question, please send a message to skymre@comcast.net. Yesterday afternoon all in coming and outgoing e-mail has be stuck in the queue (inter Office and External). We have tried reinstalling the SMTP service, Exchange and IIS. Nothing is working. We had thousands of bad messages, however, I deleted them and that did not resolve the problem. I have spoken to MicroSoft and they do not have an answer. Has anyone seen this before.