I've never had a problem (yet) with non-machinable, but I don't use them for E Bay.
However I sent a package to Las Vegas on Oct. 1 and all tracking shows is my PO accepted it. I just put in a second package trace today.
Barry