adding new payment issues

When I attempt to add the new payment info and click done a red message comes up at the top that says Contact Apple Support, which essentially told me nothing I hadn't already done? Not sure where to go from here.