I've had that problem, with the exact same messages, several times in the past week.
Seems to be a problem with eBay logging into PayPal.
I went to PayPal, logged in, and then returned to eBay to make my purchases.
Everything went smoothly without any issue.