Former governor arrested over paramilitary ties