The reason Senator Paul voted against it is because of the provisions that extend portions of the Patriot Act through 2017. Take those provisions out and he votes with Senators Cruz and Lee (whose hearts are in the right places on this one and I completely understand why they voted for it).
I believe the sections of the Patriot Act extended by this bill would have been section 206 (roving surveillance authority) and section 215 (access to records/other items under FISA).
That's why we need conservatives, and not Republicans or Democrats or other liberals in charge.
/johnny