kaled - 12:53 pm on Feb 10, 2010 (gmt 0)

The username1@example.com header is empty

So that rules out caching issues.

This suggests that the problem is somehow related to the domain name - are there any non-ascii characters in it?
What happens if you place the domain name in uppercase?
What happens if you place the username in uppercase?

Kaled.