That's really weird... did they give you any sort of explanation? As you say eBay is awash with listings for CB radios. I sold a few myself not that long ago - old stuff from my loft; some UK legal, some not so much.

When you see all the cheapo Baofeng dual band sets for sale on there, some of which can transmit on all sorts of frequencies, you could be forgiven for thinking they don't care about stuff like that. Odd.