I also have this same problem...
I have a pending payment of 3,99 Eur and it says to update my billing info.
I update my Credit Card to a new one (I tried 3 genuine ones) and it says to contact support all the time.
I contacted support and so far... nothing. It has been 5 days since this happened.
The girl from Apple store is not helping at all 😟 She keeps copy/pasting the steps to update my billing and phone on the website, I did it more than 30 times now... I reported this issue 6 times in different emails.
I have even tried to change countries (I have billing and cc valid in 2 different ones) and nothing.
I even changed my apple email ID... and nothing!
So far... NOTHING!
Wouldn't it be easy to just reset my account or something?
I've been asking to do something... they just copy/paste steps to follow which I tried over and over, and this is it!
I have 20 apps to update and a few I wanted to buy. Does this means that Apple is forcing me to jailbreak my 2 iPhones and 1 iPad so I can install apps? I really don't understand and for the first time... I am very disappointed with their performance.
Let's see what's next...