PDF Password Remover, always works fine for me, does all the job, on Windows.
I use PDF unlocker and its great (the software, not the web version)
thinking about it, I'm not sure if there's an option for batch.... I'd check but I dont have access to my mac at the moment ~_~
For Mac users, you could try PDFKey Pro. It has a trial version.