Exchange 2010 now rejects any additional NEW mailboxes added

We have a brand new SERVER install with Win 2008 R2 w/ Exchange 2010. The OS is activated, the Exchange is in trial mode right now. I can add users just fine in Active Directory and then subsequently add them to Exchange to create mailboxes successfully. Here is where I run into a roadblock.

The first 35 or so created work great. Now when I add additional, I can still authenticate with Outlook clients and even use to login to mailbox. However when I try to send an e-mail to it I get the ERROR below. The first 35 or so WORK fine still. So what has changed to cause this issue? Things I have tried I list below.

You do not have permission to send to this recipient.  For assistance, contact your system administrator.
    < #5.7.1 smtp;550 5.7.1 Recipient rejected (R4)>

1. I have rebooted server
2. I have deleted troublesome mailbox and added it back
3. I created a simple test@ account and it gives me same bounce message
Who is Participating?
interc3905Connect With a Mentor Author Commented:
Duh! I finally figured out what the issue is. We use 3rd party GFI to filter all spam and viruses before it e-mails get delivered to the Exchange server. I had to add the SAME e-mail account in GFI to match the one on Exchange server - otherwise I get BOUNCE message. My mistake.
Rajitha ChimmaniCommented:
Do you have any antivirus installed, specifically AVG? If so, try disabling it.
interc3905Author Commented:
Virus protection is not the issue. As I said I am able to still send to first 35 accounts. Only the accounts I create going forward don't allow me to send to it now.
interc3905Author Commented:
I've requested that this question be closed as follows:

Accepted answer: 0 points for interc3905's comment #a40456600

for the following reason:

Found solution
Rajitha ChimmaniCommented:
This question cannot be closed with 0 points. Thought not exact answer, requester was pointed towards antivirus possibility.  Its not possible to provide realistic answers without knowledge of complete infrastructure.
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.

All Courses

From novice to tech pro — start learning today.