Canadians are becoming less optimistic about their job prospects as the economy struggles to find momentum.