When customers try to change their address when checking out, it looks like it works (stored in a session variable, I guess), but it doesn't actually go into the database, and subsequently the new address is not used when submitting the information to the credit card processor.

I did remove Google Checkout and switch to Authorize.net, so I don't know if that had anything to do with it.