The service members had been told their early retirement had been approved, but then it was yanked away