It's an enormous problem. In mail-in applications from the United States right now, about 40% of the applications are being rejected because of problems with the documentation, the form, or the photos. Domestically, it's slightly less, but not much; 25% to 30% of mail-in applications are currently rejected.
On June 20th, 2007. See this statement in context.