My personal experience with Pd/C is that it can be very finicky and goes bad rather quickly. If you didn't have a relatively new bottle, the catalyst might be dead. You can try increasing the catalyst load, but I always had great success with Pd(OH)2 and a H2 balloon for a variety of hydrogenations (deprotections, reductions, etc).