The amount of skill they gain (the amount the bar moves) gets less each time. So to move from Untrained to Trainee only takes a few successes but as they move higher up the bar, the rate the bar moves gets smaller and smaller. It is moving, honest. Just doesn't always look like it.