After his release in December 2004, he moved to Paisley, East Renfrewshire but within 10 months the authorities had lost track of him.
The case has once again raised questions over the early release and monitoring of sex offenders.
Has it ? You could have fooled me. Just the other day, as Judy McKnight reports, Lord Falconer was praising (Word doc) the Probation Service 'in marked contrast to the sort of speeches we have heard from John Reid'.
"Underpinning our approach to probation is inevitably a desire to reduce re-offending. Using probation as effectively as we can. Increasing rehabilitation, reducing re-offending, more restorative justice, raising public protection. The challenge we face, and you most particularly on the front line, is that of how to turn the offender into the citizen.
It is not an easy task. Elements of the media and parts of the public see you as a soft touch, not grounded in the real world. They say you are naive. That does you a great disservice, and it is I believe ignorant. The probation service I know retains a realism about what can be achieved, about set backs and relapses without allowing itself to become cynical or jaded. It has dogged determination and patience. By giving people a future to follow, they can leave their past behind. It is the service on whom many people will rely when their lives are mired in crime and everyone else has given up and gone home."
The trouble is that 'setbacks and relapses' translates into 'dead girls under floorboards'. If the Probation Service were a commercial organisation offering a service which caused as many deaths and injuries each year as their decisions do, they would long ago have been closed down and the directors prosecuted. 'Retaining a realism about what can be achieved' seems in practice to boil down to accepting those deaths, injuries and losses.
'It is the service on whom many people will rely when their lives are mired in crime and everyone else has given up and gone home.'
Had he followed that with 'and just as importantly, it is the service on which law-abiding people rely to take the correct decisions to protect them, their families and their property' I could just about swallow it. But, as ever, the focus is on the poor offender, 'mired in crime', as if he fell into it by accident one day.
What's Falconer's problem ? Why won't we get a decent - a just - criminal justice system out of this guy ? He's answered the question himself.
"I have been speaking, seeing, sharing and listening to a great number of people who have a vested interest in the justice system."
You said it.