Have contact Paypal and they have advised that it is a Woocommerce error, not a Paypal error. We get the same message:
“This function is temporarily unavailable. Please try your payment again later by returning to eBay and clicking the My eBay button.”
Have submitted ticket to Woocommerce too.