Incoming messages stuck after cert expiration

Exchange 2007 on Server 2003
I have two servers in this environment. One has Edge and one has all the other things.
All internal email is fine coming & going. We can send mail externally successfully but any mail received from an external address gets stuck in the queue.

Earlier this week a certificate expired that caused everyone's Outlook to continuously yell at them via security pop-ups. I took care of that by creating a new certificate. The servers have been fine for the past year, until this first certificate expiration issue. The more I look at this, the more I think I messed up the certificates.

Today it was discovered that external emails are stuck in the queue on the Edge Server. I tried a few different things and the last attempt was following the steps here: http://blog.meigh.eu/2010/06/04/how-to-resubscribe-your-exchange-2007-edgetransport-server.aspx

When I do Start-EdgeSynchronization on the HUB server, I get CouldNotConnect because The LDAP server is unavailable.

I have almost 200 incoming messages stuck in the queue that I really don't want to lose. I need help to sync up everything again.

EDIT:
I want to add that I just tried Get-TransportServer <Server Name> | Format-List Name,InternalTransportCertificateThumbprint
on HUB it resolved fine but on Edge it came back with an error:
The operation could not be performed because object '[exch-server]' could not be found on domain controller 'localhost'.

I also tried the Exchange Troubleshooting Assistant and during the test for Problems with Edge Synchronization I got the following error: No EdgeSync credentials were found for Edge transport server edge.test.local on the local Hub Transport server. Remove the Edge subscription and re-subscribe the Edge Transport server.

So maybe I have faulty certificates causing the problem?
MikeTheRed6Asked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

MikeTheRed6Author Commented:
Problem's fixed.

http://technet.microsoft.com/en-us/library/cc737608(v=ws.10).aspx

I restarted ADAM and the Transport server and messages started going through. It seems that some of the emails were lost but I'm hoping most of the important ones in the queue made it through.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Exchange

From novice to tech pro — start learning today.