Many publishers first noticed the complaints spike last summer. The subscriber whose weekly newspaper arrived five days late.