I'm wondering if Ebay might be automatically parsing the text of auctions looking for key words like "decal", "label", etc... and taking corrective action automatically(?)
I had an auction pulled almost instantly when I listed my old Ibanez jazz bass clone. It happened so fast I just felt it was unlikely that it was due to someone reporting it, but who knows.
I did some word-smithing of the description and blurred out any offending trademarked logos in the photos, relisted, and the auction ended up running its course just fine. In my case, my initial auction did actually violate their rules, as I spoke a little too openly about what was on the headstock and bridge cover - not wanting anything to be misrepresented. I just ate the fees for relisting it since I was in the wrong.
Dave's hunch could also be correct. Given the verbiage in what they sent me, they didn't seem too anxious to get into any grey areas.
In your case, I would contact them to try and seek a credit for the auction they pulled.