2 issues with Exchange: Inetinfo.exe is taking up 80% of CPU & Exchsrvr\mailroot\VS 1\queue is filling up.

We have a Microsoft Windows 2000 Server with Microsoft Exchange 2000 on it and we have emails coming and going from internally and externally that are taking 5 mins to 20mins to come in. Our employees have been complaining about email being slow so we investigated it and found inetinfo.exe taking 80% of the CPU as well the Exchsrvr\Mailroot\VS 1\Queue filling up which never does and very slowly releases the emails. To get things back to "normal" we have been rebooting the server which sometimes works. Our memory usage looks to be at a normal level but the CPU is just getting hit. I know adding a CPU is usually the answer to something like this but have any ideas?
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.

This is just one out of a series of KB articles:

most of them pointing to install SP4 for exchange server

That the queue will fill up may be a result out of the high processor load. The reboot points me to a memory leak or something else.

But also be aware of virus scanners and other services, which may produce heavy load.

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
...and beware of someone using your box for a spam relay.

Links because I feel like it:

Open relay test (free)
   (note - the DNS name will work as will the IP address)

Configuring SMTP Virtual Server Relay Restrictions (IIS 6.0)

Configuring SMTP for Both Authenticated and Anonymous Connections at Microsoft

Sembee's site with GREAT info:

Why did Bembi get a C?
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.