Please contact support so they can help review the trace logs for the impacted users to determine the issue with sent mail: http://www.google.com/support/a/bin/static.py?page=contacting_support.html