Ensure billing details on Origin account match the details registered with Paypal
Same name (middle name, maiden name)
Same billing address (apartment number/floor, abbreviations in the place's name)
Ensure Card’s expiry date is correct and active.
Ensure Banking details are correctly saved when entering them in Origin by clicking on the Payment step Save my account and billing information.