Deleted user in active directory

We had a user leave the company.  Her account was deleted in active directory.  But anytime anybody sends to any of the mailing groups she was in I get a copy of the undeliverable.  (The e-mail account does not exist at the organization this message was sent to.  Check the e-mail address, or contact the recipient directly to find out the correct address.)  We are on Exchange 2003.  I've looked EVERYWHERE in AD and can't find that account.  I've also unchecked "use cached Exchange mode" on various people's machines and there is no change.
Josh HindSystems AdminAsked:
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.

Did you check distribuition lists that the account could have been part of?  Make sure it is removed from there as well?

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
Raheman M. AbdulSenior Infrastructure Support Analyst & Systems DeveloperCommented:
Add SELF account to the mailbox rights of the disabled user account
Give the SELF account Read, Full Mailbox Access and Associated External Account rights

For more details;
Josh HindSystems AdminAuthor Commented:
The account isn't disabled it was deleted outright.
Determine the Perfect Price for Your IT Services

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden with our free interactive tool and use it to determine the right price for your IT services. Download your free eBook now!

I was originally thinknig maybe a SID was left inside the distribution group that could be causing this.

Have you attempted to restart Exchange and flush everything?
create the same account again
add it to the distribution list
test if you are not getting the same message
then delete the use from distribution list
test again
and then disable and then remove the account
purge all deleted accounts
Md. MojahidCommented:
Delete user from distribution group and try to remove her account from your outlook cache memory .
Josh HindSystems AdminAuthor Commented:
Mmicha, can you explain "flush everything"?  I did something like this when I was nosing around in there yesterday.  

I was in exchange system manager and, I forget where exactly, but I did a sort of refresh or, "Hey talk to AD and see if you on the same page."
When I said flush everything, I was meaning to restart the server which would reset anything.
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.