Exchange 2010 Internal and External Mail sending and receiving problem

I have a major problem on my Exchange Server (live server). The server is not delivering mails sent from internal or external senders. I have checked the message tracking utility and only get this when sent internally to internal recipient:

Delivery Report for  gunter ¿(gunter@company.co.za)¿


Submitted
2014/01/04 06:48 PM EXMAIL.comany.za
The message was submitted to exmail.company.za.

Failed
2014/01/04 06:48 PM exmail.company.za
The message couldn't be delivered.

This is from internal to external:

Submitted
2014/01/04 02:05 PM EXMAIL.company.za
The message was submitted to exmail.company.za.

Failed
2014/01/04 02:05 PM exmail.company.za
The message couldn't be delivered.

Event logs aren't providing much information, so I am at a loss.

Please can someone urgently assist
LVL 1
DJMohrAsked:
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.

DJMohrAuthor Commented:
I have used the Exchange Troubleshooting Assistant and it suggests that there is no problem.
I have a freaking ghost messing with my head.
DJMohrAuthor Commented:
Another point of concern is that the folders that contain the logs are emtpy...

Moving into a mild panic now.
MaheshArchitectCommented:
Have you check that all exchange services are running and iis is running on exchange server?

Mahesh
Get Blueprints for Increased Customer Retention

The IT Service Excellence Tool Kit has best practices to keep your clients happy and business booming. Inside, you’ll find everything you need to increase client satisfaction and retention, become more competitive, and increase your overall success.

Download your eBook!
DJMohrAuthor Commented:
I have checked that and they are running.

I have created a new database and moved all mailboxes to the new DB, but the problem remains.

I am running ESEUTIL /P on the original DB now.

Out of interest, once all mailboxes have been moved can I simply just dismount the old DB and remove it?
MaheshArchitectCommented:
If the all mailboxes from old DB has been moved to new one , you can simply delete \ remove old database and in that case no need to repair old db as well

There is nothing any miracle that stops mail flow

You need to do step by step trouble shooting from scratch

For Ex:
Telnet SMTP 25 from internet to your SMTP gateway
Verify your domain MX records on public DNS. You may use tool http://mxtoolbox.com/

Also you can test mail flow end to end
http://exchangeserverpro.com/exchange-2013-test-mail-flow/
Also you need to check on SPF record for your domain is correct \ exists and public IP is not blacklisted

Here is the excellent article which may helps you to trouble shoot
http://msexchangeguru.com/2013/07/29/troubleshooting-mail-flow-issues/

Mahesh

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
DJMohrAuthor Commented:
I was up till 3am, then woke up at 7am to carry on scratching, after a lot of curing I think I may have stumbled on the problem. The MS Exchange Troubleshooter indicated that SMTP was running but is not functioning, I checked the SMTP agents and I suspect that my Avira Anti Spam might be the problem, I have removed it now and rebooted the server, just waiting on the server to come back up. Will keep posted.
DJMohrAuthor Commented:
Ok so Avira Anti Spam was cause this whole pain, one good thing that came from this is that my Exchange is running on a new DB and the old one has been cleaned of any corruption and been defraged so not an entire waste of time.
DJMohrAuthor Commented:
Thanks for assisting
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.