Hi Andrew,
The first attempt on your card should not be a charge that will be finalized. It looks like your card was being declined by our credit card processing system because it was not passing the address verification check. This means that there was something different between the billing address that was listed for the card on our site compared to what your bank has on file for you, so our card processor declined it for security reasons. While your bank may be willing to open the transaction as a pending authorization, we will not be able to finalize any charges through that. Because we do not finalize charges until items are processed for shipping, these are just temporary authorizations that will expire from your account. More details about our billing process can be found here: http://paizo.com/paizo/faq#v5748eaic9n0t
The new card information looks like it should be good.
If you have any other questions or concerns, please let us know.
Thanks!
~Sharaya