Exchange 2010 SP2 stops delivering to User Mailboxes

We have a Small Business Server box with Exchange Server 2010 SP2

starting about 2 weeks ago we have had trouble getting user emails.  

emails to public folders are delivered but user mailbox emails are delayed.

we have rebooted the server and installed updates (not including upgrading to SP3) and sometimes a reboot works and sometimes it doesn't.  then all of a sudden users receive emails all at once with the time stamp of the delivery time.

I tried sending myself an email from my gmail account to the exchange account and after half a day received a notice from our exchange server that delivery was delayed..

that raised another concern since now spammers will know when we have an active mailbox.  but the plus is that it shows that exchange has the email and is holding it for delivery.

any help to resolve this is greatly appreciated.
intsupAsked:
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.

ComeonCommented:
Are users able to email internally? Is there any delay?
intsupAuthor Commented:
users are able to email EXternally with no delay.  but email from user to user is delayed.
intsupAuthor Commented:
to clarify, sending email to my gmail, or anywhere outside our system, is sent immediately and I receive it at my gmail immediately.
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.

Jamie McKillopIT DirectorCommented:
Hello,

Do you have anti-virus software running on your server? If so, try disabling it and see if the problem goes away. It could be that the proper exclusions are not set and your Exchange directories are getting scanned, which can cause all kinds of problems.

-JJ
ComeonCommented:
Send a telnet message internally from user to user. See if any speed difference. Also, whatever you are using to for spam and virus scanning see if you can stop scanning internal messages.

http://www.expta.com/2010/03/how-to-use-telnet-to-send-smtp-email-to.html

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
intsupAuthor Commented:
sorry for the delay, I forgot all about this open question.  we still have the issue and i'll post it as a new question and close this one.
intsupAuthor Commented:
closing this question and asking again
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.