ATGLEN, Pa.—When a recruiter approached Andy Silvernail about joining International Paper IP-1.73%decrease; red down pointing triangle to turn around the 127-year-old company, he initially said no.

International Paper doesn’t sell many boxes across borders, yet its shares tumbled. Cardboard boxes have become a reliable economic indicator. The better the economy, the more corrugated ...