I think that, as currently utilized, FISA was bad because it allowed for US citizens to be surveilled without a warrant. Foreign nationals/citizens on foreign soil suspects of crimes should be treated differently than US citizens on our own soil.
I am not sure if that is what the no vote was trying to fix? I kind of think that's the case since every single D voted no.