Yes, I would say that's enough time for the Pd to go bad, but it depends on how it's been stored. If it's just sitting on a shelf, then it's probably bad. If you're careful with it, parafilm it, and throw it in a dessicator, then maybe the substrate is stubborn. Either *Ignore me, I am impatient* the amount or try a different Pd source.
Haven't done HBr deprotection so don't know about the ins & outs of that.
This definitely does sound reagent based and the Pd/C immediately sent up a red flag for me because I know from experience that stuff doesn't keep. However, if multiple deprotection methods aren't working, it could be substrate problems. If you're allowed, maybe posting the rest of the structure would help (although I don't think it should matter that much).