Question : E-mail's stuck (frozen) in the Local Delivery Queue - Exchange 2003 SP2 Enterprise

Server 2003 Std SP2
Exchange 2003 SP2 Enterprise Ed.

The Main DB became corrupt, there were no backups, and i have had to start with a clean IS.
After mounting the new IS, i verified that sending/receiving is working, but the 1k+ e-mails that were sitting in the Local Deliver Queue will not deliver (All the e-mail's have the red box next to them that indicates they are frozen. I can Unfreeze them, but the red box doesn't go away and they sit there. NEW e-mail is being delivered locally, but the old one's are just sitting there.
How do i get the old e-mails to push to the new mailboxes? Very urgent

Answer : E-mail's stuck (frozen) in the Local Delivery Queue - Exchange 2003 SP2 Enterprise

Take a look at this link. Not sure if this will work for you but give it a shot.
http://www.winvistatips.com/re-release-emails-held-local-delivery-queue-t645411.html