Are you both wearing the promise wristlet bracelet item? You need to be wearing them in order to accept the quest, if I recall correctly!