When American Cynthia Woods found out that her husband, an executive at a multinational company, would be posted to Chengdu, China, in 2008, she embraced the adventure, conducting exhaustive research on the city, schools for the couple’s three boys, and life overall in China.

“I was just so happy,” says Ms. Woods.

But a few days into the move,...