The former wife and accomplice of paedophile killer Marc Dutroux was granted parole today, less than halfway through her 30-year-sentence.