The error "The cardholder name, address or expiry date is incorrect" when creating a new billing profile is caused from a mismatch between the information entered for the payment method and the information recorded with your card issuing bank.
This could be caused by entering the name, address, or expiration date of your payment method incorrectly. However, most people incorrectly enter their address. For example, you may be entering "920 Anvil Gate Street" for your address when your bank has that information recorded as "920 Anvil Gate St" or "920 Anvilgate Street"
We recommend that you contact your card issuing bank directly and verify you are entering your payment method information exactly the way that it is recorded with your bank.
If you are still receiving this error after following the above steps please contact our support at email@example.com and include your Epic Games account email address.