Higher-paid employees looking for work are having a tough time, and it could be a sign of a shift in the workplace