Ja, die Zahlung bei PayPal ging exakt auf diese Karte, so steht es auch in PayPal (und ging über Curve - also eBay->PayPal->Curve->Paysend). In PayPal steht es so, in Curve auch.
Meine erste Vermutung war, dass eBay die Zahlung bei PayPal vorauthorisiert und erst bei Versand (der war erst diesen Montag) einzieht. Andererseits sehe ich diesbezüglich nichts bei Paypal, Curve oder Paysend. Laut denen ist die Zahlung beim Kauftermin durch. Kann natürlich trotzdem sein, dass sich Buchungs- und Autorisierungsdatum so unterscheiden, dass die einfach übersprungen wurde (ich habe erst gestern bei PayPal geprüft, ob abgeschlossen ist - falls tatsächlich unsichtbar erst am Montag authorisiert wurde, könnte die Cashback-Zahlung also noch kommen).
Meine zweite Vermutung ist jetzt, dass eBay vielleicht rausgenommen wurde, um Missbrauch von Händlerzahlungen via eBay Auktionen zu unterbinden, daher die Frage, ob jemand das schon ähnlich erlebt hat.
PayPal selbst scheint auf alle Fälle erlaubt zu sein, so lange es nicht PPF ist - das wird explizit in den Bedingungen erwähnt, von daher glaub ich nicht so recht, dass es daran liegt (ich weiß es wohl in ein paar Tagen, da auch noch eine PayPal-Zahlung ohne eBay aussteht).
Achja: Die 25€ sind knapp noch nicht voll.

Das kann es nicht sein.