More than half of those missing have been off the radar for more than a year, raising fresh questions about how effectively police are monitoring potentially dangerous criminals.