The Trenitalia website has "issues" from time to time with credit cards issued outside of the EU. I suggest you phone their call centre and book the tickets that way- should be the same price. The number is
Per chi chiama dall’estero / calling from abroad: 39 06 68475475
It is open 24 hrs day. You should be able to get an english speaking operator.
Hope this helps...