Whenever we send e-mail to addresses containing a period we are getting system undeliverable messages.

Example:
user.name@mydomain.com - fails
vs.
username@mydomain.com - OK

Any ideas?