The former, simply because it is the birthday of "one of the partners". However, I think I would have said "One of the partners' birthdays", though I'm not sure why.