Hiring in Canada recovered in August, but not by enough to keep the jobless rate from pushing even higher.