自己解決しました。

質問させていただいた件ですが、Virgin Trainsでは無く、EAST COAST（別の鉄道会社）で決済を行ったところ無事、購入できました。各鉄道会社がリンクしている様で、他社のチケットも購入できるようです。
以上、今後の参考までに。