I've had this happen to me before by a deputy 
service that I no longer use.  It happened to me 
only once and I figured that the cels were 
mistakenly sent to another person on mistake.  I 
wrote a short note on this very forum asking if 
anyone had received the cels and thought they 
were "bonus" cels.  I don't think I included the 
name of the deputy service in the post, but I 
might have only to let people know who use the 
deputy service be aware if they received any 
cels on mistake.  I did not in any way blame 
this deputy service for the mistake.  They were 
cels that I wanted (thus I asked them to bid on 
them) but I could go on without them.  Still the 
fact that they asked me to make a public apology 
about my post angered me to no end.  It would 
have been different if I was ranting about how 
the deputy service, but I did not.  I was simply 
trying to locate my missing cels.  I think 
anyone would do the same.

So...I think you did the right thing.  We have 
every right to be angry at a deputy service who 
we pay good money to bid on items for us and 
when they do NOTHING to help locate these 
missing items, I don't see any reason to 
continue using them.  *shrug*  After a while...I 
think their name should be brought to the 
public's attention.  This is simply not 
something that should happen at all.  Just my 
thoughts.