I wanted to POD the PPs who vote that you were okay - your heart was in the right place, it just didn't work out with that particular gift choice for that particular person.
Also, I have to threadjack a teeny tiny bit and say that your subject title made me think of Piglet giving Eeyore a red birthday balloon - that fit perfectly in Pooh's gift of an empty honeypot after it was accidentally popped.
In that case, as in this, it was the thought that counted.
Also, can I just say that with all the complaints people may have about customer service these days, I would never dream of complaining about someone who went out of their way to be as thoughtful as you describe. How cynical do you have to be to say "Can you imagine the nerve of that oopsie, giving all her clients gifts? How dare she treat them as individuals instead of walking wallets! I bet she actually talks to people who call instead of sending everything to voice mail or an automated system. Who does she think she is, making generosity a business model?" /sarcasm