The part-time job counter for a particular job type will decrease after three real-life days of not performing that job. Failures are removed from the counter before successes; therefore, the success rate percentage can be improved by simply not doing the job for a few days.
What I'm curious about is the rate that the failures are removed at after the 3 days. Is it 1 failure per IRL day?