A man on parole after just serving time for murder has now gone missing after his ankle monitor was cut off.