Messages queued not being delivered

Hi there,
I have MSE Small Business. Last night messages stopped being delivered. They are now in the queued mail. I have restarted server. I have then frozen all and forced connection on one to no avail.
Any help would be much appreciated.
Who is Participating?
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.

in which queue are they stuck?

are all the exchange services running?
Bartley1969Author Commented:
yes, the follwing are running:
MSE Info Store
MSE Management
MSE Routing Engine
MSE System Attendant

Are thre others that should be loaded?
The server is its own DNS and  I can resolve names.
Bartley1969Author Commented:
The queues are SB SMTP connector - (SMTP connector)
Ultimate Tool Kit for Technology Solution Provider

Broken down into practical pointers and step-by-step instructions, the IT Service Excellence Tool Kit delivers expert advice for technology solution providers. Get your free copy now.

What is the status of SMTP Service?

The messages are stuck in Which Queue?

Is this Exchange 2000 or Exchange 2003?

Do you see any errors in the application logs?

Are the Mailbox Store and Public Folder store mounted?
Bartley1969Author Commented:
How do I check status of SMTP service? There is no SMTP service listed in the Services
It is MSE 2003
The queue is the QUEUES in the First Storage Group
Yes both are mounted
Outgoing SMTP messages remain in the outgoing queue, and you do not receive any NDRs on a server that is running Exchange Server 2003, Exchange 2000 Server, or Small Business Server 2003

How to troubleshoot for Exchange Server 2003 transport issues

SMTP mail cannot be sent or cannot be received in Exchange Server

How to use the WinRoute tool


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
Bartley1969Author Commented:
I get event ID's 4006 (Message delivery to the host '' failed while delivering to the remote domain  '' for the following reason: The remote server did not respond to a connection attempt. )
and 4000 (Message delivery to the remote domain '' failed for the following reason: Unable to bind to the destination server in DNS.)
and type 7004 (This is an SMTP protocol error log for virtual server ID 1, connection #1. The remote host "", responded to the SMTP command "rcpt" with "550 authentication required  ". The full command sent was "RCPT TO:<>  ".  This will probably cause the connection to fail).
Bartley1969Author Commented:
I have resolution after calling in a specialist - it transpires the ISP DNS was blocked to non-client access and we weren't client. DNS settings were updated both on server and also way down in the bowels of MSE (which captures DNS settings at installation).
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

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.