This is a known bug in eBay's system. Shipping an eBay label through Paypal now redirects you through eBay's system, so the issues is there whether you print through eBay or Paypal. No word on how long it will take to fix, but in the meantime try these steps:
- Clear your cache and cookies and retry.
- Try a different browser. I can't print a shipping label from eBay or PayPal using Firefox. I can always print the shipping label from Chrome without problems.
- Confirm every part of the buyer's address and edit out an errors. PayPal is really fickle about this.
- Try printing through the order details instead.
- Try another computer (really annoying, I know!)
- Call eBay and tell them to get a move on fixing it!
Hope this helps!