eBay? That may be the issue. Certification certificates are expensive (I had to pay over $100) and most small nurseries do not do enough business to justify investing in it. Your larger nurseries get a blanket rate which is significantly less expensive.
Often a place or person will ship a plant in a plain box and get by with it but if they wrote something like "Live Plants" on the box it will alert the authorities and usually get confiscated.