Ich kann dir leider keinen Tipp zu ebay geben, da würde ich vermutlich eher nicht nach einem Hund suchen, aber ich würde einfach noch mal bei anderen Tierheimen anfragen. Ich habe schon öfter gelesen, dass Menschen in mehreren Tierheimen keinen Hund bekamen, weil jedes Tierheim für sich selbst entscheidet, welche generellen Rahmenbedingungen gegeben sein müssen. Hast du zum Beispiel keinen Garten, bist du bei vielen schon raus. Oder wenn du einen Vollzeitjob hast/arbeitslos bist. Ob du noch einen Partner hast, oder alleine lebst. Ob du Kinder oder bereits vorhandene Tiere hast. Ob du in einer Mietwohnung lebst, wie groß die ist, welche Etage, schriftliche Erlaubnis vom Vermieter etc. pp. und manchmal ist auch einfach kein passender Hund dabei. Dafür klappt es dann eventuell in einem anderen Tierheim.
Zwei Absagen bedeuten ja noch nicht, dass es vollkommen hoffnungslos ist.