このエラーは有名なお話なんです

　Renfeのネット予約でクレジットカードがはねられるというのは有名なお話で、仕方ないようです。
　ヨーロッパ何で発行されたカードでないと駄目だとか、いろいろ説はあります。
　ここしばらくは購入していませんが、以前VISAのANAカードは通りました。
　その際、スーパーのカードにクレジット機能（VISA）を付けたものははねられたように記憶します。うろ覚えですが。。。
　ANAカードは三井住友VISAなので、おまけで付けたVASAと三井住友VISA直系とでクレジットカード認証やら何やらで違いがあるのかもしれません。

　今現在ANAカードで通るかはやってみないとわかりませんが。

　あ。買えたかどうかはクレジットカード会社に確認するのが一番確かです。その際、「もしこういう請求があったら蹴ってくれ」と事の経緯を説明しておくとよいです。
　ですが、たぶん、ほぼ100%買えてないです。予約完了メールも来ていないようですので大丈夫でしょう。