Only a fraction of victims have been officially notified about criminals being released early in recent weeks.