GTF, if the figures are correct then I would entirely agree with your comments. This is within the prescribed limits and as such you are good to go. I was asked the same question in one of my exams (IR or CPL) and the answer was confirmed as the same. Had the wind been 36, then even 1kt outside of the limits is too much and unless there was some leeway or an allowed deviation in the SOPs, then you are not going anywhere.
But interesting post by the OP, would be good to know the airline in question!