A growing number of American workers are confronting a frustrating predicament on payday: to get their wages, they must first pay a fee, The New York Times reports.