I don't know where is the problem or how to solve it, but I can assure you that I have no problem purchasing train tickets on the web using my italian AMEX.
On the other hand I always run into many problems when I try to book a flight with the very same card on a US company website...
Maybe it could be some sort of not accepting foreigner cards or whatever...
Just my 2 cents
maclover