Jen doplním - po několika dnech sraní se mi to nakonec podařilo.
A jak to probíhalo, kdyby někdo měl podobný problém:
Takže měl jsem Paypal účet a účet na ebay. Paypal byl "not verified". Bylo nutné PayPal verifikovat a poté spárovat s účtem na ebay - stačilo něco zaplatit. GE sice uvádí použití platební karty na netu do několika minut po aktivaci, přesto mi to naskočilo až po pár dnech. Takže jsem zadal údaje o kartě do paypalu a za cca 3 dny si strhli 50 Kč a v detailech transakce zanechali kod, kterým jsem verifikoval účet, pade se hned připsalo na Paypal konto.
Potom už byla jediná překážka, že nelze mít v aukci na ebay klikací odkazy (email) a vystavil jsem.

Ještě musím prostudovat, zda mám limit pro platbu nad 10k CZK, abych mohl takovou částku přijmout a bude to vše.

Díky MM.. za čas a rady :)