From what I understand, the reason why he didn't get out earlier was because when he came up for parole or other "early release" programs, he would have had to sign an agreement essentially saying he was a sex offender. Which he maintained (correctly, as it turns out) he wasn't.