Is it completely impossible that when he was a senator he wasn't privy to all the information he has now about the possible threats that the patriot act helps to stave off? Now that he is president he might be able to make a more informed decision.
That being said I don't know if that's actually the case but I'm not yet at the point where I have 0 faith in government.