Can't send external email via OWA

I have just installed and configured Exchange 2003 SP2. Internally incoming and outgoing mail works just fine. But when using OWA no one is able to send email to anyone external. Incoming email works just fine. The error that everyone gets is "You do not have permission to send to this recipient." This just applies to using OWA.  I am using a smart host to send mail.
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.

Mike ThomasConsultantCommented:
If you have just set this up I would be inclined to sit back and let things bed in a while, I know it sounds like a cop out but it does resolve a lot of issues and as your's does not make sense other than it being a new install that's what I think you should do first.
greywindAuthor Commented:
This exchange deployment went live on the 19th of this month. Do you think it would take longer than that?
greywindAuthor Commented:
Does anyone else have any ideas what might be happening here? Here is the exact NDR I get trying to send email externally via OWA.

Your message did not reach some or all of the intended recipients.

 Subject:      test
Sent:      3/31/2010 3:14 PM

The following recipient(s) could not be reached: on 3/31/2010 3:14 PM
  You do not have permission to send to this recipient.  For assistance, contact your system administrator.
  <mail.xxxxxx.local #5.7.1>
greywindAuthor Commented:
Sort of lame but I re-installed Exchange and now everything is working fine.

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
Email Protocols

From novice to tech pro — start learning today.