New Exchange 2007 install, some users cannot send/receive/forward or reply

New Exchange 2007 installation, 18 OWA mailboxes for off site locations are working fine can send, receive, forward etc.  There were 9 instances of Outlook using PST files. These accounts were migrated over to Exchange 2007 and there PST files were copied over to new Exchange mailboxes, of the 9 that were migrated 3 will not work, they can receive but if they reply, send or forward they get an NDR message like this:
Delivery has failed to these recipients or distribution lists:

The recipient's e-mail address was not found in the recipient's e-mail system. Microsoft Exchange will not try to redeliver this message for you. Please check the e-mail address and try resending this message, or provide the following diagnostic text to your system administrator.
Sent by Microsoft Exchange Server 2007

Diagnostic information for administrators:
Generating server: Lib-Mail.SDGLibrary.local
#550 5.1.1 RESOLVER.ADR.RecipNotFound; not found ##
Original message headers:
Received: from Lib-Mail.SDGLibrary.local ([::1]) by Lib-Mail.SDGLibrary.local
 ([::1]) with mapi; Fri, 9 Apr 2010 09:29:05 -0500
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: Maureen Stephens <>
To: "''" <>
Date: Fri, 9 Apr 2010 09:29:04 -0500
Subject: FW: RE: test
Thread-Topic: RE: test
Thread-Index: AQHK1+V8FF9d6yBYZ0++Dszc2gbWc5IaMfMQgAAABxKAAAAugA==
Message-ID: <AED3BDB443AD024695B05926D17D0C6913D2F305F0@Lib-Mail.SDGLibrary.local>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator: <AED3BDB443AD024695B05926D17D0C6913D2F305F0@Lib-Mail.SDGLibrary.local>
MIME-Version: 1.0

The user  has been removed as a domain user; this account was setup for testing purposes only. The e-mail account has been removed as well.  This is frustrating as hell, the only common denominator is that these users previously used PST files that were copied over to their mailboxes.
Another issue is that all e-mail the time stamp is 1 hour ahead. I have checked all servers and workstations and they all have the same time and time zone. In addition when pressing send/receive, the receive takes a long time to download the OAB from Exchange.
Exchange is running on a virtual machine using Hyper V, Server 2008 64-bit, with 8 GB’s of memory.
Here are the steps that I have taken in attempt to correct this problem.
1.      I created a new user and e-mail and tried this on one of the problem desktops; I could send, receive, forward and reply from Outlook and OWA. The workstation being the problem was eliminated.  I then added the original user back and the NDR started again, problem with the user confirmed.
2.      I removed one user completely from the domain. I recreated the user account, roaming profile and e-mail account. I started outlook fresh and was able to send, receive etc from Outlook and OWA. I added the PST file info (folders, calendar, contact etc) into the recreated mailbox and was able to send, receive etc for about 20 minutes and then account started to get NDR as soon as any type of mail was sent from Outlook. The only difference being that now OWA works for this user, but Outlook still does not.  Also some users can send new mail but cannot reply or forward to messages sent to them.

How can I tell if the Outlook PST is the issue as it points to this and why did this issue occur with only a couple of users that were migrated and not all?
Serge MartinIT TechnicianAsked:
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.

Where the users Outlook installs changed?   When I have seen this in the past it has been do to the NickName file on the users local PC still looking for the old Mailbox information.  Deleteing the NickName file on the users pc typically corrects this.
Serge MartinIT TechnicianAuthor Commented:
No, the users Outlook never connected to exchange before, they were using Outlook with POP3
Ok, but same qustion of sorts.  When they start to type the user in does it auto fill, and subsequently if they select the user from the GAL and try sending do they have the same issue?
Serge MartinIT TechnicianAuthor Commented:
Yes when they use the autofill or the GAL it does not work. I deleted allusers from the autofill and still the same issue.  
Serge MartinIT TechnicianAuthor Commented:
Microsoft fixed this issue it was a corrupt Transport agent

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
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.