Exchange 2003 – public folder problems

Hi, I’m trying to get an E-Mail address setup on a public folder. The folder is mail enabled and has a email address. But when I try to send an email to the public folder from my personal account, I’m getting the following error. I did have this working fine on a test system before we went live.

Error—–

This is an automatically generated Delivery Status Notification.

Delivery to the following recipients failed.

CSBilling+AEA-tebl.com

Any ideas??