Revisa si de verdad todos la misma divisa. 

Revisa que las condiciones del cupón permiten usar PayPal. 

Que ese cupón solo esté destinado a ciertas categorías. 

Aunque no tengas compra mínima, puede que al menos haya que superar los 100€

Que no haya caducado. 

Que vaya dirigido a ti. Los cupones son personales e intransferibles. En tu Mi Ebay deberías tener un aviso. 

Arriba, donde pone ayuda, contactar con Ebay, busca un chat si cumples todas las condiciones a ver si dan con el problema.

Sin ver las condiciones especiales de ese cupón no puedo decir mucho mas, ya que en el tweet no lo dice.