The number of people signing on the Live Register climbed for the first time in more than two years last month, pointing towards slowing job creation.