The federal government has been dealt a crushing blow to monitor long-term immigration detainees after a convicted murderer fought against his curfew.