Updating Apple Store payment details

I am trying to update my payment details on the App Store but, having completed everything in the Payment screen, and trying to submit...I get the error message: “Payment information could not be updated” along with an instruction to contact Apple support? Any advice, please? Thanks