Pd/C is finicky, but you bought a new bottle so that should have solved that. You can try a couple things:
1) Increase the load. I know it violates the "catalytic" part of the reaction, but just do it, especially since you don't have a Parr to do it under increased pressure.
2) I was always able to achieve debenzylation with a hydrogen balloon at room temp using Pd(OH)2 and MeOH as the solvent.