The Canadian economy lost 51,600 net jobs in August in a decrease that drove up the unemployment rate and essentially wiped out the big gain in July.