Ex-governor freed before trial over paramilitary ties