I had same problem as you with billing address was invalid. I got on computer and check out my pre-order with in-store pickup on 05/23.I tried ordering through the Apple store app and the stupid app kept telling me my Apple card billing address was invalid. I then ordered through Apple's website using the same Apple card and it went through. Obviously Apple is having some system issues between their system and Goldman Sachs. At least with me anyways...