How to upgrade macOS when it asks me to approve my billing info?
I had exactly the same problem on my early 2013 macbook pro with mac os Mountain Lion. For me, opening my Apple Id on my Ipad and changing the billing info there solved the problem.