Perhaps it takes a while for search results to appear?
Also, is "libreboot" in the title or the description? I think eBay only searches descriptions if you also check the "include description" checkbox near the Search box.
Anyway, thanks for contacting the eBay Website Support Department. :)