I messaged the support team and received the following reply this morning:
"One issue that we are aware is if a user has a "#" symbol in their billing address, PayPal has been rejecting the transaction.
We are currently working to fix this, but in the mean time, removing the "#" has allowed the transactions to go through."
Perhaps that may help...
Best wishes.