The question here is whether One of is refering to one of the partners or one of the birthdays. One way out of the ambiguity is to recast the sentence as TEd suggested.

The birthday of one of the partners was celebrated.

One of the birthdays of the partners was celebrated.