They specifically told you 289 and you got pretty damn close. Have you showed them this pic that you posted for us? If so, how did they respond?
If I were you, to keep the client happy, I would reprint the banners, although I wouldn't be happy about it. But you said they are a big customer and...