A man is back in prison despite a deal reducing his sentence